循环结构算法举例.docVIP

循环结构算法举例 编程输出1至100之间所有能被17整除的自然数（要求使用continue语句） 算法分析： 如果自然数i被17整除，予以输出，否则不输出 源程序1： #include void main int i ; for i 1; i 100; i++ if i%17 0 printf %4d, i ; printf \n ; 源程序2：（with Continue） #include void main int i ; for i 1; i 100; i++ if i%17! 0 continue; printf %4d, i ; printf \n ; 求100之内能被17整除的最大自然数（要求使用break语句） 算法分析1： 如果自然数i（i 1, 2,…,100）被17整除且大于其他能被17整除的自然数，保存下来，循环结束时予以输出 源程序1： #include void main int i, max 0 ; for i 1; i 100; i++ if i%17 0 i max max i; printf %d\n,max ; 算法分析2： 为了提高程序的效率，减少循环的次数，让自然数i从最大值100开始。如果自然数i被17整除，输出i后提前结束循环 源程序2：（with break） #include void main int i,max 0 ; for i 100; i 1; i-- if i%17 0 printf %d\n,i ; break; 编程打印出下列图案： * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 算法分析： 该图案共9行，每行由空格’ ’、星号’*’、换行’\n’组成 第1至第5行的空格呈递减趋势 4,3,2,1,0 ，即每行的数量等于5-i；而’*’呈增加趋势 1,3,5,7,9 ，即每行的数量等于2i-1; 第6至第9行的空格呈增加趋势 1,2,3,4 ，即每行的数量等于i-5；而’*’呈减少趋势 7,5,3,1 ，即每行的数量等于2 9-i +1; 每行末尾都是1个换行符 源程序： #include void main int i,j ; for i 1; i 5; i++ //先输出1～5行 for j 1;j 5-i; j++ putchar ; //先输出5-i个空格 for j 1;j 2*i-1; j++ putchar * ; //再输出2i-1个* putchar \n ; //行尾换行 //此时i的值为6 for ; i 9; i++ //再输出6～9行, for j 1;j i-5; j++ putchar ; //先输出i-5个空格 for j 1;j 2* 9-i +1; j++ putchar * ; //再输出2 9-i +1个* putchar \n ; //行尾换行 思考： 本程序中使用函数putchar 实现字符输出，如果使用printf ，括号内的参数使用单引号还是双引号？ 第二个for循环的表达式1是空的，为什么？ 如果把第二个for循环改成如下形式，循环体应该怎样更改？ for i 4; i 1; i-- /* 请在此处填写循环体语句 */ 分析下列程序的输出结果： #include void main int i -1, j 3, c ; do c ++i 0 ! --j 0 ; i++; while c ; //当C非0时循环 printf %d, %d\n, i,j ; 结果： 1，3 分析： 循环次数 i j c 0 -1 3 未知 1 1 3 0 首先执行++i，令i由-1增为0，表达式++i的值亦为0 关系运算++i 0的值为0，故运算的结果为0，c的值为0 ! --j 0 是的第二操作数，在已经明确结果为0时不再计算，因此j的值没有减1， 由于do-while语句的循环条件是c，即c! 0,而当第一次循环结束时c为0，故结束循环 输入两个正整数m和n,求最大公约数和最小公倍数。 算法分析： 当输入值m 0或n 0,重新输入m和n。 令p取m,n中较大者,q取m,n中较小者. p作被除数，q作除数，再令r代表两者的余数 r p%q ，当p不能被q整除时 r! 0 ，调整p和q: p q; q r; 循环中如果r为0，则当前的除数q就是m和n的最大公约数 例1： p q r p