算法——杨辉三角形

问题

杨辉三角形：

				1
			1		1
		1		2		1
	1		3		3		1

求第m层的第n个系数。（m，n都从0算起）
eg:

• 输入：2 2
• 输出：1

思路

每次递归，返回上层元素传入递归再相加。
若m=0（第0层为1元素），返回1；若n=0（每层第0个元素），返回1；若n=m（每层最后一个元素），返回1。

实现代码

package suanfa;

public class yang{
	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);
	}
	public static void main(String[] args) {
		System.out.println(f(5,2));
	}
}