(a+b)的n次幂的展开式中各项的系数很有规律,对于n=2,3,4时分别是:1 2 1, 1 3 3 1,1 4 6 4 1。这些系数构成了著名的杨辉三角形:
1
1 1 1 2 1 1 3 3 1 1 4 6 4 1
下列的程序给出了计算第m层的第n个系数的计算方法,试完善之(m,n都从0算起)。
#include <stdio.h>int f(int m, int n){if(m==0) return 1;if(n==0 || n==m) return 1;return ____;}int main(int argc, char *argv[]){int m, n;while (scanf("%d%d", &m, &n)!=EOF) {printf("%d\n", f(m,n));}return 0;}
0 0
2 1
5 2
1
2
10