文章
18
粉丝
0
获赞
3
访问
10.8k
#include<stdio.h>
int yanghui(int x, int y) {
if (y == 0 || x == y)//第一列和对角线都是1
return 1;
else
return yanghui(x - 1, y - 1) + yanghui(x - 1, y);
}
int main() {
int n, i, j;
while (scanf("%d", &n) != EOF) {
for (i = 1; i < n; i++) {
for (j = 0; j <= i; j++) {
printf("%d ", yanghui(i, j));
}
printf("\n");
}
}
}
登录后发布评论
加一个数组记忆化就可以