第5讲-循环控制结构(第6章).pptVIP

例程：求最大公约数和最小公倍数 使用辗转相除法(迭代法)。 最大公约数(或称最大公因子)为：最后能使余数为0的被除数。 最小公倍数为：两数相乘，再除以最大公约数。 输入两个正整数n1,n2 将n1,n2中大者赋给b,小者赋给s 当s!=0 t=b%s b=s s=t 输出最大公约数b 输出最最小公倍数n1*n2/b #include stdio.h main() { int n1,n2,b,s,t; scanf(%d,%d,n1,n2); if(n1n2) { t=n1; n1=n2; n2=t; } s=n1; b=n2; while(s!=0) { t=b%s; b=s; s=t; } printf(“greatest common divisor: %d\n,b); printf(“lease common multiple: %d\n,n1*n2/b); } 结果： 输入12，8时，结果为：4，24 例程：对称数（回文数）问题 一辆以固定速度行使的汽车，上午10点里程表上的读数为95859（是一对称数： 即：这个数从左向右和从右向左读是完全一样的），2小时后里程表上出现了一 个新的对称数。求该车的速度和新的对称数。 #include stdio.h void main() { int a1,a2,a3,a4,a5; long i; float r; for (i=95860;;i++) { a1=i/10000; /* 万位 */ a2=(int)(i-10000*a1)/1000; /* 千位 */ a3=(int)(i-10000*a1-1000*a2)/100; /* 百位 */ a4=(int)(i-10000*a1-1000*a2-100*a3)/10; a5=(int)(i-10000*a1-1000*a2-100*a3-10*a4); if((a1==a5)(a2==a4)) { printf(“New number=%ld\n”,i); r=(float)(i-95859)/2; printf(“Rate=%.2f\n”,r); break; } } /* end for */ } /* end main */ 运行结果： New number=95959 Rate=50.00 例程：输出所有的水仙花数(P142: 6.10) #include stdio.h main() { int i, j, k, n; printf(result is:); for (n = 100; n 1000; n++) { i = n / 100; /*分出百位*/ j = (n - i * 100) / 10; /*分出十位*/ k = n % 10; /*分出个位*/ if (i*100 + j*10 + k == i*i*i + j*j*j + k*k*k) { printf(%d\t ,n); /*输出结果*/ } } printf(\n); } 例程：递推法举例 求Fibonacci(斐波那契 )数列前40个数。这个数列有如下特点：第1，2两个数为1，1。从第3个数开始，该数是其前面两个数之和。即: 1,1,2,3,5,8,13,21，……… 例程：递推法举例 1) 牛的繁殖问题 ：有位科学家曾出了这样一道数学题：有一头母牛，它每年年初要生一头小母牛；每头小母牛从第四个年头起，每年年初也要生一头小母牛。按此规律，若无牛死亡，第20年头上共有多少头母牛？ 2) 一个球从100米高度自由落下后，反弹回原来高度的一半。按此规律，到第10次落地时，行程共有多少米？然后将反弹起多高？ * 第 5 讲 循环控制结构 C语言程序设计 复习选择结构 编程： #include stdio.h int main() { int x,y; printf(enter x:); scanf(%d,x); y=exp(-x); if(x!=0) if(x0) y=exp(x); else y=0; printf(x=%d,y=%d\n,x,y); return 0;｛　｝ } 该程序有什么错？怎么改？ 注意if-else的配对关系和相应的逻辑关系。 一般加上{ }会明确配对，对避免逻辑错误非常有好处 相同的层次对齐写，增强可读性 ｛