楊輝三角的幾種解法。

楊輝三角，數學經典問題。

　                         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);
	}
}

以後補上其它解法。。。。。。。