打印杨辉三角形

数组解法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.调用函数

 

 输出结果是一样的。

 

posted @ 2021-11-14 22:59  辛木伊  阅读(45)  评论(0编辑  收藏  举报