循环结构算法举例.doc

循环结构算法举例1、 编程输出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);2、 求100之内能被17整除的最大自然数（要求使用break语句）算法分析1：如果自然数i（i=1, 2,100）被17整除且大于其他能被17整除的自然数，保存下来，循环结束时予以输出源程序1： #include void main()int i, max=0 ; for(i=1; imax) max=i;printf(%dn,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(%dn,i);break;3、 编程打印出下列图案：* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 算法分析：（1） 该图案共9行，每行由空格 、星号*、换行n组成 （2） 第1至第5行的空格呈递减趋势(4,3,2,1,0)，即每行的数量等于5-i；而*呈增加趋势(1,3,5,7,9)，即每行的数量等于2i-1;（3） 第6至第9行的空格呈增加趋势(1,2,3,4)，即每行的数量等于i-5；而*呈减少趋势(7,5,3,1)，即每行的数量等于2(9-i)+1;（4） 每行末尾都是1个换行符源程序：#include void main()int i,j ; for(i=1; i=5; i+) /先输出15行for(j=1;j=5-i; j+) putchar( ); /先输出5-i个空格for(j=1;j=2*i-1; j+) putchar(*); /再输出2i-1个*putchar(n); /行尾换行/此时i的值为6for( ; i=9; i+) /再输出69行, for(j=1;j=i-5; j+) putchar( ); /先输出i-5个空格for(j=1;j=1; i-)/* 请在此处填写循环体语句*/4、 分析下列程序的输出结果：#include void main()int i=-1, j=3, c ; doc= (+i0) & !(-j=0);i+;while(c); /当C非0时循环printf(%d, %dn, i,j);结果：1，3分析：循环次数i jc0-13未知1130 首先执行+i，令i由-1增为0，表达式+i的值亦为0关系运算+i0的值为0，故运算&的结果为0，c的值为0!(-j=0)是&的第二操作数，在已经明确&结果为0时不再计算，因此j的值没有减1，由于do-while语句的循环条件是c，即c!=0,而当第一次循环结束时c为0，故结束循环5、 输入两个正整数m和n,求最大公约数和最小公倍数。算法分析：（1） 当输入值m=0或n=0,重新输入m和n。（2） 令p取m,n中较大者,q取m,n中较小者. （3） p作被除数，q作除数，再令r代表两者的余数(r=p%q)，当p不能被q整除时(r!=0)，调整p和q: p=q; q=r;循环中如果r为0，则当前的除数q就是m和n的最大公约数 例1： pqr=p%q24120 例2： pqr=p%q1486862620(4)已知原整数m,n和它们的最大公约数p,其最小公倍数为 m*n/p 。源程序#include void main()int m,n,p,q,r;printf(Input two plus numbers:);/提示输入整数m,n do scanf(%d%d, &m,&n);while (m=0 | n n? m: n;