C 032循环控制结构.ppt

:一组语句序列有限次的重复执行。例如:求1+2+3+·······+nReadn0→sn,isn+i→snWritesn当++i=1~n时循环结构特点:当型循环结构,直到型循环结构;具有结构独立、单入口、单出口的性质;多个循环结构可以并列或嵌套,禁止交叉。循环控制关键:循环执行什么?循环执行规律?终止循环执行条件?即循环执行次数有限!Readn0→sn,i当++i=1~n循环sn+i→snWritesnReadn0→sn,isn+i→sn++i=1~n,直到i>n终止WritesnReadn0→sn,isn+i→snWritesn++i=1~n,直到i>n终止解1、if~goto结构控制循环voidmain(void){longsn=0;inti=1;scanf(“%d”,&n);//当型循环结构:lp:if(i<=n) {sn=sn+i; i++; gotolp;}printf(“sn=%ld\n”,sn);}//直到型循环结构:lp:sn=sn+i;i++; if(i<=n)gotolp;printf(“sn=%ld\n”,sn);Readn0→sn,isn+i→snWritesn当++i=1~n时循环循环控制结构:if~goto控制循环很繁琐,不可取;需要自动控制循环!Readn1→sn,isn+i→sn++i(1~n),直到i>n终止Writesn解2、while循环控制结构(当型循环)解3、do~while循环控制结构(直到循环)sn=0;i=1; for(i=0;i<=n;i++)sn=sn+i;Readn0→sn,i当++i=1~n循环sn+i→snWritesnReadn1→sn,isn+i→sn++i(1~n),直到i>n终止Writesn解1、for循环控制结构sn=0;i=1; while(i<=n){sn=sn+i;i++;}sn=0;i=1; do{sn=sn+i;i++;}while(i<=n);1、for循环结构for(初始化表达式;终限条件表达式;步长表达式) {s1;s2; [continue;] ………; [break;] sn;} 特点:初始化表达式只执行一次;循环体执行次数≧0;适合循环次数已知的精确迭代算法。C的循环结构2、while循环结构 while(条件表达式) {s1;s2;……; [continue;] //短路语句 ………; [break;] //开路语句 si;sn;}特点:条件表达式被多次执行;循环体执行次数≧0;循环体中至少含有修正条件表达式的语句;适合循环次数未知的非精确迭代算法。3、do~while循环结构 do {s1;s2; [continue;] //短路语句………; [break;] //开路语句 si;sn; }while(条件表达式);特点:条件表达式被多次执行;循环体执行次数≧1;循环体中至少含有修正条件表达式的语句;适合循环次数未知的非精确迭代算法。Fact(n)nn!main()结构设计方案一:一个main函数方案二:多个函数例1:求1!+2!+3!+……+n!程序编码?如何求item!—逐步扩展:设累积变量:fn=1;设记数变量:i=1;循环(当i=1~item):fn*i→fn;i++;算法设计(自顶而下)输入n;循环(item=1~n):sum=sum+item!;输出sum;算法优化:输入n;初始准备fn=1,sum=0;循环(item=1~n):{fn=fn*item;sum=sum+fn;}输出sum;Fact(n)nn!main()//方案一:一个main函数#include<>voidmain(void){longsum=0,fn=1;intn,item;cin>>n;for(item=1;item<=n;item++){fn=fn*item;sum=sum+fn;}cout<<“sum=”<<sum<<endl;}例1:求1!+2!+3!+……+n!初始准备fn=1,sum=0;输入n;循环(item=1~n):fn=fn*item;sum=sum+fn;输出sum;//方案二:多个函数#include<>voidmain(void){longsum=0,fn=1;intn,item;cin>>n;for(item=1;item<=n;item++)sum=sum+fact(item);cout<<“sum=“<<sum<<endl;}longfact(intn){longfn,i;for(i=1;i<=n;i++)fn=fn*i;returnfn;}longfact(intn);//声明例2:牛顿迭代法求方程f(x)=0在x0附近的解。算法设计 x*是需要求的精