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));
}
}
递归:杨辉三角(求第m层第n个得系数)
最新推荐文章于 2024-08-07 13:44:47 发布