zhangzg007
幼苗
共回答了11个问题采纳率:81.8% 举报
这个数表叫做杨辉三角,解此题需要知道它的性质:对于第n行的第m个数,它等于C(n-1,m-1).(C代表组合数,http://baike.baidu.com/link?url=1gB7qEP_AU0BFipK0jCIRvy6FuMA8zTCx1S1akcotjEVyWnRWfNauv-vZp6o94dF8t_xDJo62eMjf3LkzDnXQK)组合数有它的递归定义,参见http://book.51cto.com/art/201301/376172.htm.由以上性质得到如下代码:#include
int C(int, int);
int main() {
int i, j;
for (i = 0; i < 7; i++) {
for (j = 0; j <= i; j++)
printf("%d ", C(i, j));
putchar('n');
}
return 0;
}
int C(int n, int k) {
if (n == 0 || n == k || k == 0)
return 1;
else
return C(n - 1, k - 1) + C(n - 1, k);
}
1年前
4