杨辉三角形

/**
 * Title: 杨辉三角
 * Description: 打印10列
 * @author Mr Lv
 * @date 2011-11-10
 */
public class lzwCode {

	public static void main(String [] args) {
		for (int i=0; i<10; i++){
			for (int j=0; j<=i; j++){
				System.out.print(recursion(i, j));
				System.out.print("     ");
			}
			System.out.println();
		}
	}

	public static int recursion(int i, int j) {
		if (j==0 || i==j) {
			return 1;
		} else {
			return recursion(i-1, j-1) + recursion(i-1, j);
		}
	}
}

控制台结果如下：