利用非数组的方法输出杨辉三角(原创)[4]

     1    10    45   120   210   252   210   120    45    10     1

我们可以得到下面的性质（其实我们用数组的方法也是用这个性质）

1.       边界上的元素都是1

2.       中间的任何一个元素都是他的上一行的两个相邻元素的和

如果我们用f(n,k)表示杨辉三角的第n行的第k个元素，则上边的性质可以表示成

f(n,k) =1    (k=0或者n=k)

f(n,k) =f(n-1,k-1)+f(n-1,k)

即

c^k_n a^kb^n-k  =  1  (k=0或者n=k)