程序设计基础C语言第六章 循环控制结构.ppt

6.7 循环应用实例 例1 译密码。为使电文保密，往往按一定规律将其转换成密码，收报人再按约定的规律将其译回原文。 可以按以下规律将电文变成密码： 将字母A变成字母E，a变成e，即变成其后的第4个字母，W变成A，X变成B，Y变成C，Z变成D。 例1 输入一行字符，要求输出其相应的密码#include stdio.hvoid main(){ char c; while((c=getchar())!=\n) { if((c=a c=z) || (c=A c=Z)) { c=c+4; if(cZ c=Z+4 || cz) c=c-26; } printf(%c,c); } putchar(\n);} 运行结果： China!↙ Glmre! 例2：一般而言，兔子在出生两个月后，就有繁殖能力，一对兔子每个月能生出一对小兔子来。如果所有兔都不死，那么一年以后可以繁殖多少对兔子？ 拿新出生的一对小兔子分析一下： 　　第一个月小兔子没有繁殖能力，所以还是一对; 　　两个月后，生下一对小兔，总数共有两对; 　　三个月以后，老兔子又生下一对，因为小兔子还没有繁殖能力，所以一共是三对; 　　…… 　　依次类推可以列出下表： 　　经过月数：---0---1---2---3---4---5---6---7---8---9--10--11--12 　　兔子对数：---1---1---2---3---5---8--13--21--34--55--89-144-233  即每个月兔子的数量是： ?1，1，2，3，5，8，13，21，34… 其规律是从第三项起，每一项都是前两项的和。 用递推公式表达就是： F1=1(n=1); F2=1(n=2); Fn=Fn-1+Fn-2(n=3) 称为：斐波纳契（Fibonacci）数列 举例：输出斐波纳契（Fibonacci）数列，就是 前两项的值各为1，从第三项起，每一项都是前两项的和 规律 求解过程: + f1 f2 next 第5项 + + f1 f2 next 第3项 f1 f2 next 第4项 f1 f2 next 第6项 + … … 1 1 2 8 1 2 3 2 3 5 3 5 next=f1+f2; f1=f2; f2=next; 规律： void main( ) { int i,n; long f1,f2,next; scanf(“%d”,n); } f1=f2=1; printf(%10ld%10ld,f1,f2); //处理前两项 for ( i=3; i=n; i++ ) { next=f1+f2; f1=f2; f2=next; } //处理后n-2项 printf(%10ld,next); if ( i%6==0 ) printf(\n); 控制换行,一行输出6个数据 1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 987 1597 2584 4181 6765 10946 17711 28657 46368 75025 121393 196418 317811 514229 832040 运行结果如下： 输入：30? 作业： 6.10 水仙花数是指各位数字的立方和等于该数本身的三位数。例如，153是水仙花数，因为153=13+33+53。请编程计算并输出所有的水仙花数。 6.12 输入一些正数，编程计算并输出这些正数的和，输入负数或零时，表示输入数据结束。 6.13 输入一些整数，编程计算并输出其中所有正数的和，输入负数不累加，继续输入下一个数。输入零时，表示输入数据结束。 6.15 鸡兔同笼。共有98个头，386只脚，请用穷举法编程计算鸡、兔各多少只。 * * * * 问题在于韩信有多少兵是个未知数，不能预先设定。 #inc