109.杨辉三角

109.杨辉三角 

 (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 class Main{

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.print(f(5,2));

}

}