早妖的夏天 发表于 2009-2-28 11:12:41

Java编程那些事儿41—流程控制综合示例3

    5.6.1.5 99乘法表
    问题:在控制台打印数学上的99乘法表
    该类问题是发现数字的规律,然后将数值的规律用程序描述出来。实际实现时,可能需要耐心的进行调试。在这里,需要实现数字的多行输出,前面使用的System.out.println是输出内容并换行,后续再输出的内容就再下一行显示,如果需要在输出时不换行,则可以使用System.out.print进行输出。
    99乘法表的规则是总计9行,每行单独输出,第一行有1个数字,第二行有2个数字,依次类推,数字的值为行号和列号的乘积。
    实现思路:使用一个循环控制打印9行,在该循环的循环体中输出该行的内容,一行中输出的数字个数等于行号,数字的值等于行号和列号的成绩。
    实现代码如下:
    for(int row = 1;row <= 9;row){       //循环行
    for(int col = 1;col <= row;col){   //循环列
    System.out.print(row * col); //输出数值
    System.out.print(' ');      //输出数字之间的间隔空格
    }
    System.out.println();         //一行输出结束,换行
    }
    该程序的输出为:
    1
    2 4
    3 6 9
    4 8 12 16
    5 10 15 20 25
    6 12 18 24 30 36
    7 14 21 28 35 42 49
    8 16 24 32 40 48 56 64
    9 18 27 36 45 54 63 72 81
    在该输出中,数字之间的对齐有些问题,第四行和第五行的对齐就很明显。那么如果在输出时想让数字对齐,那么就要首先思考数字为什么不能对齐?则问题直观的出现在有些数字是一位数有些是两位数,发现了原因就可以着手解决了,如果想实现数字的左对齐,则在一位数字的后续多输出一个空格,如果想实现数字的右对齐,则只需要在一位数字的前面输出一个空格即可。
    以下代码实现了数字的右对齐:
    for(int row = 1;row <= 9;row){       //循环行
    for(int col = 1;col <= row;col){   //循环列
    if(row * col < 10){   //一位数
    System.out.print(' ');
    }
    System.out.print(row * col); //输出数值
    System.out.print(' ');      //输出数字之间的间隔空格
    }
    System.out.println();         //一行输出结束,换行
    }
    所以在实际书写代码时,代码的位置对于程序逻辑的影响很大,在编写代码时,需要认真考虑代码书写的位置。
   
                  
    5.6.1.6 打印图形
    问题:在控制台中打印如下格式的图形
    *
    ***
    *****
    *******
    *********
    由于受到控制台输出的限制,只能按照行的上下,依次进行输出,所以解决打印图形的问题时,只能按照从上到下依次输出每行的内容,关键是仔细观察,发现图形的规律。
    第一种思路:外部循环循环5次打印5行,每行的内容分为两部分:空格和星号,每行空格的数量是5减去行号个,每行星号的数量是行号的2倍减1个,在外部循环内部先打印空格,再打印星号,每个都只打印1个,使用数量控制对应的打印次数,打印完星号以后换行。
    则实现的代码如下:
    for(int row = 1;row <= 5;row){      //循环行
    //打印空格
    for(int c1 = 0;c1 < 5 - row;c1){
    System.out.print(' ');
    }
    //打印星号
    for(int c2 = 0;c2 < 2 * row - 1;c2){
    System.out.print('*');
    }
    //换行
    System.out.println();
    }
    该代码中row的循环用于控制打印的行数,row变量的值代表行号,内部的循环体分为三部分:打印空格,打印星号和换行,打印的数量参看图形的规律部分。
    第二种思路:外部循环循环5次打印5行,内部每行打印的总字符数量是4加行号个,其中前5-行号个字符是空格,后续的字符是星号,所有字符打印完成以后换行。
    则实现的代码如下:
    for(int row = 1;row <= 5;row){      //循环行
    //循环总的字符数
    for(int col = 0; col < 4   row;col){
    if(col < 5 - row){ //打印空格
    System.out.print(' ');
    }else{ //打印星号
    System.out.print('*');
    }
    }
    //换行
    System.out.println();
    }
    该代码的总体思路和第一种思路一样,都是按行打印,只是在考虑问题时首先考虑字符总的数量,把这个数量作为循环次数,内部控制那些该输出字符那些该输出星号即可。
    5.6.1.7 质数判断问题:判断一个自然数是否是质数。
    质数指只能被1和自身整除自然数,也称素数,最小的质数是2.对于自然数来说,任何一个数字都可以被1和自身整除。
    实现思路:利用数学上的反证法进行判断。则问题转换为只需要判断不能被1和自身以外的任何一个数字整除即可。则假设判断的数字是n的话,则这些数字的区间是和大于n的所有数字。在数学上n不可能被大于n的数字整除,所以程序只需要判断之间的数字即可,如果被该区间的任何一个数字整除了,则说明不是质数。
    则实现的代码如下:
    int n = 23;
    boolean b = true; //存储是否是质数,假设是质数
    for(int i = 2;i < n;i){
    //如果整除,则不是质数
    if(n % i == 0){
    b = false;
    break;   //后续比较没有意义,结束循环
    }
    }
    //输出是否是质数
    if(b){
    System.out.println("是质数");
    }else{
    System.out.println("不是质数");
    }
    该代码是最容易思考出来的一种实现,其实在数学上只需要判断n是否可以被2到n的二次方根之间的数字即可。则实现的代码变为如下:
    int n = 23;
    boolean b = true; //存储是否是质数,假设是质数
    for(int i = 2;i <= Math.sqrt(n);i){
    //如果整除,则不是质数
    if(n % i == 0){
    b = false;
    break;   //后续比较没有意义,结束循环
    }
    }
    //输出是否是质数
    if(b){
    System.out.println("是质数");
    }else{
    System.out.println("不是质数");
    }
    通过缩小判断数字的区间,可以显著提高程序的执行效率。说明:这里的Math.sqrt的功能是计算n的二次方根。
    关于流程控制的综合示例部分就介绍这么多,下面将整理一下流程控制的综合练习。    上一页
页: [1]
查看完整版本: Java编程那些事儿41—流程控制综合示例3