循环结构算法举例

循环结构算法举例
1、编程输出1至100之间所有能被17整除的自然数（要求使用continue
语句）
算法分析：
如果自然数i被17整除，予以输出，否则不输出
源程序1：
#include <stdio.h>
void main()
{ int i ;
for(i=1; i<=100; i++)
if (i%17==0) p rintf("%4d", i);
printf("\n");
}
源程序2：（with Continue）
#include <stdio.h>
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 <stdio.h>
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 <stdio.h>
void main()
{
int i,max=0 ;
for(i=100; i>=1; i--)
if (i%17==0 ){
printf("%d\n",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 <stdio.h>
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'); //行尾换行
}
}
思考：
（1）本程序中使用函数putchar()实现字符输出，如果使用printf()，括号内的参数使用单引号还是双引号？
（2）第二个for循环的表达式1是空的，为什么？
（3）如果把第二个for循环改成如下形式，循环体应该怎样更改？
for( i=4; i>=1; i--){
/* 请在此处填写循环体语句
*/
}
4、分析下列程序的输出结果：
#include <stdio.h>
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，故结束循环
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：
例2：
(4)已知原整数m,n和它们的最大公约数p,其最小公倍数为m*n/p。

源程序
#include <stdio.h>
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<=0); // 如果m或n不是正整数，需要重新输入
p= m> n? m: n; //p取较大值
q= m<n? m: n; //q取较小值
r= p%q;
while( r!=0){
p=q; q=r; r=p%q;
}
printf("最大公约数是%d, 最小公倍数是%d\n",q, m*n/q); }。