不用数组实现杨辉三角(巴斯卡三角形)

这个思想是很先进，所以分享了，大家可以参考一下，

import java.util.Scanner;
/**
 * 输出的结果为为下所示：
 *           	   1               
               1      1            
            1      2      1         
         1      3      3      1      
      1      4      6      4      1   
 * @author 王新
 *
 */
public class Test {

	public static long combi(int n, int r) {
		long p = 1;
		//思想就是在每一行的开始第一个数字是1，然后第二个数字是前一个数字乘以行数-1，再除以循环的次数就行可以了
		for (int i = 1; i <= r; i++)
			p = p * (n - i + 1) / i;
		return p;
	}

	public static void show(int n) {
		long tem ;
		for (int i = 0; i <n; i++) {
			for (int j = 0; j <n; j++) {
				if (j == 0)
					for (int k = 0; k <= (n - i); k++)
						System.out.print("   ");
				else
					System.out.print("   ");
				tem = combi(i,j);
				if(tem!=0)
					System.out.print(tem+"   ");
			}
			System.out.println();
		}
	}

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		System.out.println("输入层数：");
		int n = sc.nextInt();

		show(n);
	}

}