Problem1146--杨辉三角形

1146: 杨辉三角形

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 4  Solved: 2
[Submit] [Status] [Web Board] [Creator:]

Description

(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;
}



Sample Input

0 0
2 1
5 2

Sample Output

1
2
10

Source/Category