杨辉三角算法

1.杨辉三角算法分析：

1>每一行的首尾都是1
2>第几行就有几个元素
3>从第三行开始，除了每行的首尾，其余的每一个元素都是上面的两个相邻的元素之和

2.实现代码:

public class test{
    public static void main(String[] args){
        test t = new test();
        t.fun();        
    }
    public void fun(){
        Scanner in = new Scanner(System.in);
        while(true){
            System.out.print("请输入要显示的杨辉三角的行数n(n<20):");
            int n = in.nextInt();
            if(n <= 0 || n >= 20){
                System.out.println("输入的n有错，程序中止");
                return ;
            }
            //定义一个数组用于保存杨辉三角的每一个元素的值
            int a[][] = new int[20][20];
            //初始化a数组
            a[1][1] = a[2][1] = a[2][2] = 1;
            //从第三行开始进行递推计算杨辉三角的每个位置的值
            for(int i=3; i<=n; i++){
                for(int j=1; j<=i; j++){
                    //每一行的首尾都是1
                    if(j == 1 || j == i){
                        a[i][j] = 1;    
                        continue;
                    }
                    a[i][j] = a[i-1][j-1] + a[i-1][j];  
                }
            }
            //输出杨辉三角
            System.out.println(n + "行杨辉三角如下" + );
            for(int i=1; i<=n; i++){
                for(int c=1; c<=n-i; c++){
                    System.out.print("\t");
                }
                for(int j=1; j<=i; j++){
                    System.out.print(a[i][j]);
                    System.out.print("\t"); 
                }
                System.out.println();
            }
        }
    }
}