package com.aiqiongdiao;
public class Main {
public static int f(int m,int n){
if(n==0){ //表示第一列:左上角那个数左到了边上
return 1;
}
if(m==n){ //表示上方的数,上方的数上到了最顶,那时两值相等
return 1;
}
return f(m-1,n)+f(m-1,n-1); //返回的数为上和左上的和
}
public static void main(String[] args) {
int level = 10;
for(int i=0;i<=level;i++){ //第几行就最多那么几个
System.out.print(f(level,i)+" ");
}
System.out.println();
}
}
演示如下,不断向上要数值,一直到碰到边为止!!