算法--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是指直接跳出循环。