流程控制 JAVA语言基础

任何简单或复杂的算法都可以由三种基本结构组成：顺序结构，选择结构，循环结构。

顺序结构

比较一般的结构，程序从上到下执行。

选择结构

我们从最简单的单路选择开始，符合条件的进入语句序列，不符合条件的跳出执行接下来的代码。倘若我们不符合条件的要进行的操作是要和接下来的代码不一样，那么我们就用else来进行接下来的语句块。表示不符合条件的其他情况所进入的语句序列。那么这样的话我们就能延伸出其他情况了，若不符合“其他”又不想进入接下来的语句序列，我们又该如何？显然，我们用到的是多重条件选择结构。

例子：从键盘上输入一个月份，判断该月份的天数。

import java.util.Scanner;//使用Scanner方法实现输入
public class App {
    public static void main(String[] args) throws Exception {
        int month, days;
        Scanner sc = new Scanner(System.in);
        System.out.print("month number:");
        month = sc.nextInt();
        switch (month) {
            case 2:
                days = 28;
                break;
            case 4:
            case 6:
            case 8:
            case 10:
            case 12:
                days = 30;
                break;
            default:
                days = 31;
                break;
        }
        sc.close();
        System.out.println(month + " month has " + days + " days");
    }
}

从键盘上输入从键盘上输入一个月份，判断该月份的天数（假设不是闰年）一个月份，判断该月份的天数（假设不是闰年）

循环结构

for循环，表达式一为初始表达式，条件表达式判断是否进入循环体为限制条件，表达式二一般是对表达式的变量进行改变，从而让其靠近限制条件。

while循环，循环比较简单，条件表达式内若判断为ture则进入循环，若为false则退出循环。

循环例子：从键盘上输入一个数，判断该数是否是斐波那契数列中的数。

首先斐波那契数列的规律是后一个数是前两个数的和，我们能用循环的方法构造此规律。

import java.io.*;//这里我们使用bufferedReader方法读取
public class App {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        System.out.print("Please input a number:");
        int input = Integer.parseInt(br.readLine());
        int a = 0, b = 1;
        while (a < input) {
            int newA = b;
            b = a + b;
            a = newA;
        }
        if (a == input) {
            System.out.println(input + " is right");
        } else {
            System.out.println(input + " isn't the number0");
        }
    }
}

从键盘上输入一个数，判断该数是否是Fibonacci序列中的数

do-while循环结构，先执行do中语句，再判断while，与while区别是do-while一定会执行一遍循环体。

public class App {
    public static void main(String[] args) {
        int sum = 0;
        for (int a = 2; a <= 100; a++) {
            boolean tag = true;// tag要定义在循环体内，大家可以想一下若定义在循环体外答案还对吗？
            for (int b = 2; b <= Math.sqrt(a); b++) {// 适当减枝
                if (a % b == 0) {
                    tag = false;
                }
            }
            if (tag) {
                sum++;
            }
        }
        System.out.println(sum);
    }
}

循环语句中的跳转语句

break 语句

使程序的流程从一个语句块（switch或循环结构）内跳出；

break ；

continue 语句

终止当前轮次循环，进入下一轮循环 ；

continue ；

return 语句

用来使程序从方法（函数）中返回，并返回一个值。

return 返回值 ；

递归

递归(Recursion) 就是直接或间接调用自身的方法

要终止一个递归方法，问题必须达到一个终止条件（即递归边界）

当问题达到终止条件时就会将结果返回给调用者。然后调用者进行计算并将结果返回给它自己的调用者。这个过程持续进行，直到结果传回给原始的调用者为止。