杨辉三角问题-计算第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);
	}

 

    原文作者:杨辉三角问题
    原文地址: https://blog.csdn.net/pmgcat/article/details/7235404
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞