注册
 找回密码
 注册
江西广告网
查看: 523|回复: 0
打印 上一主题 下一主题

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

[复制链接]

该用户从未签到

1
跳转到指定楼层
发表于 2009-2-28 11:12:41 | 只看该作者 回帖奖励 |倒序浏览 |阅读模式

马上注册,结交更多好友,享用更多功能,让你轻松玩转社区。

您需要 登录 才可以下载或查看,没有帐号?注册

x
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(); //一行输出结束,换行 } 所以在实际书写代码时,代码的位置对于程序逻辑的影响很大,在编写代码时,需要认真考虑代码书写的位置。 [1] [2] 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的话,则这些数字的区间是[2,n-1]和大于n的所有数字。在数学上n不可能被大于n的数字整除,所以程序只需要判断[2,n-1]之间的数字即可,如果被该区间的任何一个数字整除了,则说明不是质数。 则实现的代码如下: 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] [2]
您需要登录后才可以回帖 登录 | 注册

本版积分规则

快速回复 返回顶部 返回列表