递归：杨辉三角（求第m层第n个得系数）

public class realQuestion 
/*
 * 杨辉三角（求第m层第n隔得系数）：
 * 思路：根据杨辉三角的特性，求第m层第n隔得系数，就是求上一层的第n-1个元素和第n个元素的和
 */
	public static int f1(int m, int n) {
		if(n > m) return -1; //不符合杨辉三角
		if(n == 0 || m ==0) return 1;
		if(m == n) return 1;
		return f1(m-1, n-1) + f1(m-1, n);
	}
	
	public static void main(String[] args) {
		
		System.out.println(f1(3,2));
	}
}