《C语言程序设计》课件循环典型应用-迭代问题

如果某问题需要通过若干次的、有规律的重复计算来实现，一般采用循环语句。第5章循环结构程序设计4.if-goto语句1.while语句2.do-while语句3.for语句main(){intsum=0,i;scanf("%d",&i);

do

{sum=sum+i;i++;

}while(i<=10);

printf("sum=%d",sum);}main(){intsum=0,i;scanf("%d",&i);

while(i<=10)

{

sum=sum+i;i++;

}

printf("sum=%d",sum);}当i=1时:sum=55当i=11时:sum=0当i=1时:sum=55当i=11时:sum=11while与do…while语句的比较：说明：当两者具有相同的循环体时

while后面的表达式第1次的值为“真”时，

两种循环得到的结果相同;否则，二者结果不相同。一般形式：for(表达式1；表达式2；表达式3)

循环体语句循环控制变量的初始值循环的条件表达式改变循环条件的表达式for语句(最灵活、功能最强)第5章循环结构程序设计循环结构程序举例----迭代算法例：兔子繁殖问题（斐波那契数列问题）

著名意大利数学家斐波那契（Fibonacci）1202年提出一个有趣的问题。某人想知道一年内一对兔子可以生几对兔子。他筑了一道围墙，把一对大兔关在其中。已知每对大兔每个月可以生一对小兔，而每对小兔出生后第三个月即可成为“大兔”再生小兔。问一对兔子一年能繁殖几对小兔？第5章循环结构程序设计开始新增对数1月2月3月4月5月…▲▲▲▲△△▲▲▲▲▲▲▲▲▲▲▲▲▲▲▲▲▲▲▲▲▲▲▲▲▲▲▲▲▲▲▲▲▲▲▲▲▲▲▲▲▲▲▲▲▲▲▲▲▲▲▲▲▲▲▲▲▲▲▲▲▲▲△△△△△△△△△△△△△△△△△△△△…111238+1+1+2=2=3=5月份n

兔子数Fn1F1=12F2=13F3=2=F1+F24F4=3=F2+F35F5=5=F3+F4…nFn=Fn-1+Fn-2Fi=1(i=1)1(i=2)Fi-1+Fi-2初值迭代公式【算法思想】求解迭代问题，迭代是一个不断用新值取代变量的旧值，或由旧值递推出变量新值的过程。例如：Fibonacci(斐波纳契)数列定义如下

Fib1=1;(n=1)Fib2=1;(n=2)Fibn=Fibn-1+Fibn-2(n>=3)

即：数列为：1，1，2，3，5，8,13,…..这是一种迭代问题可采用循环实现迭代算法第5章循环结构程序设计f1=1;f2=1;f=f1+f2;f1=f2;f2=f;for(i=3;i<=12;i++){}printf(“%10ld”,f);printf(“%10d%10d”,f1,f2);main(){longf;

intf1,f2;

}繁殖的兔子数目？上机运行第5章循环结构程序设计

拓展题目：猴子吃桃问题

猴子摘下若干个桃子，当即吃了一半，还不过瘾，又多吃了一个。第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天吃了前一天剩下的一半多一个，到第十天吃以前发现只剩下一个桃子，问猴子第一天共摘了多少个桃子？

提示：采用逆向思维的方法从后向前推断，由于第十天只剩下一个桃子，则第九天剩下的桃子数等于第十天的桃子数加1的2倍，以此类推......

每天的桃子数等于第