第四节程序的控制结构.pptVIP

设不满1个月的为小兔子 满1个月不满2个月的为中兔子 满3个月以上的为老兔子 月份 小兔子对数 中兔子对数 老兔子对数 兔子总数 1 1 0 0 1 2 0 1 0 1 3 1 0 1 2 4 1 1 1 3 5 2 1 2 5 6 3 2 3 8 7 5 3 5 13 第几个月 小兔子对数 中兔子对数 老兔子对数 兔子总数 1 1 0 0 1 2 0 1 0 1 3 1 0 1 2 4 1 1 1 3 5 2 1 2 5 6 3 2 3 8 7 5 3 5 13 第i月的小兔子 第i月的中兔子 第i月的老兔子 第i+1月的小兔子 第i+1月的中兔子 第i+1月的老兔子 第i+2月的小兔子 第i+2月的中兔子 第i+2月的老兔子 设： f1表示第i月的兔子数，f2表示第i+1月的兔子数 f表示第i+2月的兔子数 f1=1 i=1 f2=1 f1=1 i=2 f2=2 f=f1+f2 f=f1+f2 f1=2 i=3 f2=3 f=f1+f2 ① ② ② ③ ③ ③ ④ ④ ⑤ int main( ) { int f1=1,f2=1,f; int i; printf(%12d%12d,f1,f2); for(i=3; i=40; i++) {f=f1+f2; printf(%l2d,f); if(i%4==0) printf(\n); f1=f2; f2=f; } return 0; } m=55 n=15 r=m%n=10 用辗转相除法求两个正整数的最大公因子 1．输入m和n 2．若mn, 则交换m和n 3．m除以n，余数为r 4．若r==0，则n为最大公因子，输出n，否则执行5 5．n?m，r?n，转3 m=15 n=10 r=m%n=5 m=10 n=5 r=m%n=0 m=5 n=0(终止） 开始 输入m和n mn r=m%n r=0 m=n; n=r 输出n 交换m和n 结束 Y N Y N 输入m和n mn 交换m和n Y N r=m%n r!=0 m=n; n=r r=m%n 输出n 循环 分支 顺序 int main() {int m,n,r; scanf(%d,%d,m,n); if(mn) r=m,m=n,n=r; do { r=m%n; m=n; n=r; }while(n); printf(greatest common divisor is %d\n,m); } char choice; printf(\n-----欢迎点菜-------\n); //显示菜单 do{ printf(1. 西红柿炒鸡蛋\n); printf(2. 宫爆鸡丁\n); printf(3. 鱼香肉丝\n); printf(0. 退出\n); printf(请选择(0-3):); choice=getchar(); getchar(); //选择 switch(choice) { case 1: printf(西红柿炒鸡蛋1份，请稍后\n); break; case 2: printf(宫爆鸡丁1份，请稍后\n); break;