算法--java（2）

第2章 循环结构程序设计

基本思路：一条语句执行多次就可以了

2.1.for循环

for循环的格式为：for（初始化；条件；调整）循环体
例子：

/** *  * @ClassName: Test * @Description: for循环 * @author 夜夜 * @date 2016年10月9日 * */    public class Test{    public static void main(String[] args) {        for (int i=1;i<10;i++){            System.out.println(i);        }    }}

循环变量的妙用：尽管每次执行的语句相同，但是由于i的值不断变化，该语句的输出结果也是不断变化的。

对于变量i定义在循环语句中，因此i在循环体内是不可见的，如果在for循环之外输入打印i的值，则会报错。
对于for循环还有另外的一种方式，能让i打印出来。

/** *  * @ClassName: Machs * @Description: forTest * @author 夜夜 * @date 2016年10月9日 * */public class Test{    public static void main(String[] args) {        int i=1;        for (;i<10;i++){            System.out.println(i);        }        System.out.println(i);    }}

伪代码 pesudocode

输出所有形如aabb的4位完全平方数（即前两位数字相等，后两位数字也相等）
分析：分支和循环结合在一起时功能强大：下面枚举所有可能的aabb，然后判断它们是否为完全平方数。注意，a的范围是1~9，但b可以是0。

    for (int a=1;a<9;a++){        for (int b=1;b<9;b++)        {            if(aabb是完全平方数)              System.out.println(aabb);        }    }

上面的程序并不完整，这里把“不是真正的程序”的“代码”成为伪代码。主要目标是描述算法梗概，避开细节，启发思路。

具体实现

public class Square {    public static void main(String[] args) {        for(int a=1 ; a<=9;a++){            for(int b=1 ; b<=9;b++){                int n=a*1100 + b*11;                double m= Math.sqrt(n);                DecimalFormat bd=new DecimalFormat("0");//把double四舍五入取整                String result= bd.format(m*m);                if(Integer.parseInt(result) == n)                     System.out.println(n);            }        }    }}

对于上面的浮点数来说，四舍五入会有偏差，这里还有另一种思路

package com.test;import java.text.DecimalFormat;public class Square {    public static void main(String[] args) {        for(int a=1 ; a<=9;a++){          for(int b=1 ; b<=9;b++){            int n=a*1100 + b*11;            if(n<1000) continue;            if(n>9999) break;            int hi = n/100;            int lo = n%100;            if(hi/10 == hi%10 && lo/10 ==lo %10)            System.out.println(n);            }        }    }}

此程序中运用到新知识：continue 和 break 语句
continue 是指跳回for循环的开始，执行调整语句并判断循环条件（即“直接进行下一次循环”），而break是指直接跳出循环。