杨辉三角系数

/*
题目：杨辉三角系数
内容：

(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个系数的计算方法，试完善之（m，n都从0算起）。

public static int f(int m, int n)
{
if(m==0) return 1;
if(n==0 || n==m) return 1;
return __________________________;
}

*/

 1 class pro24{
 2     public static void main(String[] args){
 3         System.out.println(f(5,2));
 4     }
 5     public static int f(int m, int n)
 6     {
 7         if(m==0) return 1;
 8         if(n==0 || n==m) return 1;
 9         return f(m - 1,n -1) + f(m - 1, n); 
10     }
11 }

 

/*
简单递归题，f(m,n) = f(m - 1,n -1) + f(m - 1, n);
*/

转载于:https://www.cnblogs.com/wsxjbky/archive/2013/05/04/3059013.html