数组解法1.杨辉三角形第n行有n项。
2.第n行,第m个数和第n-m+1个数相等
3.第n+1行第i个数为C(n+1,i)=C(n,i)+C(n,i-1)
递归法
1.找递归公式
2.递归出口,定义函数
3.调用函数
输出结果是一样的。