1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
......................
代码如下:
public class cd1 {
public static int F(int m,int n) {
if(m==0 || n==0 || m==n) {
return 1;
}else {
return F(m-1,n) + F(m-1,n-1);
}
}
public static void main(String[] args) {
int level =4;
for(int i=0;i<=level;i++) {
System.out.print(F(level,i) + " ");
}
}
}
思路: 杨辉三角形每一项为头上两项之和
如第三行第三个数据 为第二行第三个数据与第二行第二个数据之和
初始数据为第一行的1