杨辉三角问题-计算第m层的第n个系数 (递归实现)

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