杨辉三角,数学经典问题。
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
1 6 15 20 15 6 1
1 7 21 35 35 21 7 1
1 8 28 56 70 56 28 8 1
1 9 36 84 126 126 84 36 9 1
1 10 45 120 210 252 210 120 45 10 1
1 11 55 165 330 462 462 330 165 55 11 1
1 12 66 220 495 792 924 792 495 220 66 12 1
...
递归调用解法:
import java.util.Scanner;
public class PascalTriangle {
public static void main(String[] args) {
Scanner sc=new Scanner(System.in);
int pascal=sc.nextInt();
fun1(pascal);
}
public static void fun(int x) {
for(int row=1;row<=x;row++) {
/*for(int space=row;space<x;space++)
System.out.print(" ");*/
for(int col=1;col<=row;col++)
System.out.print(recursion(row,col)+" ");
System.out.println();
}
}
public static int recursion(int row,int col) {
if(row==col || col==1)
return 1;
else
return recursion(row-1,col-1)+recursion(row-1,col);
}
}
以后补上其它解法。。。。。。。