示例代码:
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
=========================================