第四章程序的控制结构.ppt

设： 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%