楊輝三角--JAVAコード実現

1099 ワード

図10行の楊輝三角
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で、他の位置の値はその真上の数値と左上の数値の和に等しく、ちょうどブロガーがJAVAを勉強しているところで、コードで一緒に勉強している初心者の友达に共有することを実現しています.
public class Example {
    public static void main(String[] args) {
        //      
        int[][] rang = new int[10][];
        for (int i = 0; i < rang.length; i++) {
            //           
            rang[i] = new int[i+1];
            for (int j = 0; j <= i; j++) {
                if(i==0 || j==0 || i==j){
                    //         1
                    rang[i][j] = 1;
                }else{
                    //        
                    rang[i][j] = rang[i-1][j] + rang[i-1][j-1];
                }
                System.out.print(rang[i][j] + "\t");
            }
            System.out.println();//  
        }

    }
}

この方法では、2 D配列を作成するときに10*10の配列空間を作成してリソースを浪費したり、プログラムを実行したりすることは容易ではありません.この方法では、この問題を回避し、難易度を低下させることができます.