(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
1 5 10 10 5 1
计算第m层的第n个系数
public static int f(int m, int n) {
if (m == 0)
return 1;
if (n == 0 || n == m)
return 1;
return f(m - 1, n - 1) + f(m - 1, n);
}