地鐵最短路徑問題

阿新 • • 發佈：2020-11-05

迴圈結構

while迴圈

while(布林表示式){
    //迴圈內容
}

只要布林表示式為true，迴圈就會一直執行下去。
我們大多數情況是會讓迴圈停止下來的，我們需要一個讓表示式失效的方式來結束迴圈。
少部分情況需要迴圈一直執行，比如伺服器的請求響應監聽等。

迴圈條件一直為true就會造成無限迴圈【死迴圈】，我們正常的業務程式設計中應該儘量避免死迴圈，會影響程式效能或者造成程式卡死崩潰！

輸出 1~100：

package struct;

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

        //輸出 1~100
        int i = 0;
        while(i<100){
            i++;
            System.out.println(i);
        }
    }
}

計算 1+2+3+...+100=?

package struct;

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

        int i = 0;
        int sum = 0;

        while(i<=100){
            sum = sum + i;
            i++;
        }
        System.out.println(sum);
    }
}

do...while迴圈

對於 while 語句而言，如果不能滿足條件，則不能進入迴圈。但有時候我們需要即使不滿足條件，也至少執行一次。

do...while 迴圈和 while 迴圈相似，不同的是，do...while 迴圈至少會執行一次。

do{
    //程式碼語句
}while(布林表示式)；

While 和 do-While 的區別：
- while 先判斷後執行， do-while 先執行後判斷！
- do-while 總是保證迴圈體會被執行至少一次！這是它們的主要差別。

計算 1+2+3+...+100=?

package struct;

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

        int i = 0;
        int sum = 0;

        do{
            sum = sum + i;
            i++;
        }while(i<=100);
        System.out.println(sum);
    }
}

While 和 do-While 的區別：

package struct;

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

        int i = 0;

        while(i<0){
            System.out.println(i);
            i++;
        }

        System.out.println("======================");
        do {
            System.out.println(i);
            i++;
        }while(i<0);
    }
}

for 迴圈

雖然所有迴圈結構都可以用 while 或者 do...while 表示，但 Java 提供了另一種語句----for迴圈，使一些迴圈結構變得更加簡單。
for 迴圈語句是支援迭代的一種通用結構，是最有效、最靈活的迴圈結構。
for 迴圈執行的次數是在執行前就確定的。語法格式如下：

for(初始化；布林表示式；更新){
    //程式碼語句
}

package struct;

public class ForDemo01 {
    public static void main(String[] args) {
        int i = 1;      //初始化條件
        int b = 1;      //初始化條件

        //while迴圈
         while(i<=100){     //條件判斷
             System.out.println(i);     //迴圈體
             i+=10;         //迭代
         }
        System.out.println("while迴圈結束");

         //do...while迴圈
         do {
             System.out.println(b);
             b+=10;
         }while(b<=100);
        System.out.println("do-while迴圈結束");

        //for迴圈
             //初始化//條件判斷//迭代
        for (int a=1;a<=100;a++){
            System.out.println(a);
        }
        System.out.println("for迴圈結束");

        /*
         關於 for 迴圈有以下幾點說明：
         最先執行初始化步驟。可以宣告一種型別，但可初始化一個或多個迴圈控制變數，也可以是空語句。*然後，檢測布林表示式的值。
         如果為 true，迴圈體被執行。如果為 false，迴圈停止，並開始執行迴圈體後面的語句。
         執行一次迴圈後，更新迴圈控制變數（迭代因子控制迴圈變數的增減）。
         再次檢測布林表示式，迴圈執行上面的過程。
         */
        // for(;;){}   死迴圈
    }
}

練習1：計算 0 到 100 的奇數和偶數和

package struct;

public class ForDemo02 {
    public static void main(String[] args) {
        //練習1： 計算 0 到 100 的奇數和 偶數和

        int oddSum = 0;         //奇數和
        int evenSum = 0;        // 偶數和

        for (int i = 0; i <= 100; i++) {
           if(i%2!=0){
               oddSum+=i;
           }else{
               evenSum+=i;
           }
        }
        System.out.println("奇數和為："+oddSum);
        System.out.println("偶數和為："+evenSum);

    }
}

練習2：用 while 或 for 迴圈輸出 1-1000 之間能被 5 整除的數，並且每行三個

package struct;

public class ForDemo03 {
    public static void main(String[] args) {
        //練習2：用 while 或 for 迴圈輸出 1-1000 之間能被 5 整除的數，並且每行三個


        for (int i = 0; i < 1000; i++) {
            if (i % 5 == 0) {
                System.out.print(i+"\t");           //print    輸出完會換行
            }                                       //println  輸出完不會換行
            if (i % (3 * 5) == 0) {
                System.out.println("");
            }
        }
    }
}

//練習3：列印九九乘法表

package struct;

public class ForDemo04 {
    public static void main(String[] args) {
        //練習3：列印九九乘法表
        /*先列印第一列
        把固定的 1 再用一個迴圈包起來
        去掉重複項，i<=j
        調整樣式
        */
        for (int j = 1; j <= 9; j++) {
            for (int i = 1; i <= j; i++) {
                System.out.print(i + "*" + j + "=" + (j * i)+"\t");
            }
            System.out.println();
        }
    }
}