天天看點

java數組的應用:楊輝三角和回形數

public class ArrayDemo02 {
    public static void main(String[] args) {
        int yanggui[][] = new int[9][];
        for(int i = 0;i < yanggui.length;i++){
            yanggui[i] = new int[i + 1];

            yanggui[i][0] = yanggui[i][i] = 1;

            if(i > 1){
                for(int j = 1;j < yanggui[i].length - 1;j++){
                    yanggui[i][j] = yanggui[i - 1][j] + yanggui[i - 1][j - 1];
                }
            }


        }

        for(int i = 0;i < yanggui.length;i++){
            for(int j = 0;j < yanggui[i].length;j++){
                System.out.print(yanggui[i][j] + "\t");
            }
            System.out.println();
        }


    }
}
      
public class learn {
  public static void main(String[] args){

    System.out.println("請輸入你需要列印多少階的回形數:");
    Scanner scan = new Scanner(System.in);
    int num = scan.nextInt();    // 接收num,則列印num階的回形數
    scan.close();
    int[][] hui = new int[num][num];
    for(int i = 0,j = 0,flag = 0,theNum = 1; theNum<=(num*num);) {    //    i可視為二維數組的第i+1排,j可視為二維數組的j+1列;flag表示回形數進行的第flag+1圈;theNum為賦的值。
      if(j        hui[i][j] = theNum;
        j++;
        theNum++;
      }
      else if(i+1        hui[i+1][j-1] = theNum;
        theNum++;
        i++;
      }
      else {
        for(int m = num-flag-1,n = num -flag-1;;) {
          if(n>flag) {        //回形數向左走時
            n--;
            hui[m][n] = theNum;
            theNum++;
          }
          else if(m>flag+1) {        //回形數向右走時
            m--;
            hui[m][n] = theNum;
            theNum++;
          }
          else {
            i = flag+1;
            j = flag+1;
            flag++;
            break;
          }
        }
      }
    }
    for(int a = 0;a      for(int b = 0;b        System.out.printf("%d ",hui[a][b]);
      }
    System.out.println("\n");
    }
  }
}