求杨辉三角第n行的第n数

示例代码：

package ljy.mytest;


public class Yhsanjiao {

	
	public static int f(int a,int b){
		 
	    if(a==b||b==1) return 1;
	    return f(a-1,b-1)+f(a-1,b);
	 
	 } 
	//杨辉三角：输出a行的第b个数字，其中第a行一共有a个数字。
	
    public static void main(String args[]) 
    { 
    	
    	System.out.println(f(8,5));
    	System.out.println(f(10,7));
    	System.out.println(f(18,8));
    	System.out.println(f(18,9));
    	System.out.println(f(18,8));

    } 
 
	
}

=========================================

Result:

35
84
19448
24310
19448

=========================================

原创出处：http://blog.csdn.net/u012830807