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

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

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);
  }

}