流程控制 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) 就是直接或间接调用自身的方法