主講：沈涵飛C語(yǔ)言程序設(shè)計(jì)循環(huán)結(jié)構(gòu)while循環(huán)：3n+1問題3n+1問題猜想：對(duì)于任意大于1的自然數(shù)，若n為奇數(shù)，則將n變?yōu)?n+1，否則變?yōu)閚的一半。經(jīng)過若干次這樣的變換，一定會(huì)使n變?yōu)?。例如3→10→5→16→8→4→2→1。輸入n，輸出變換的次數(shù)。樣例輸入：3

樣例輸出：73n+1問題猜想：對(duì)于任意大于1的自然數(shù)，若n為奇數(shù)，則將n變?yōu)?n+1，否則變?yōu)閚的一半。經(jīng)過若干次這樣的變換，一定會(huì)使n變?yōu)?。例如3→10→5→16→8→4→2→1。輸入n，輸出變換的次數(shù)。樣例輸入：3

樣例輸出：7#include<stdio.h>intmain(){intn,c=0;scanf("%d",&n);while(n>1){if(n%2==1)n=3*n+1;elsen=n/2;c++;}printf("%d\n",c);return0;}計(jì)數(shù)器counter小結(jié)while循環(huán)：3n+1問題for循環(huán)：表示序列，多重循環(huán)while：其他情況for循環(huán)未必表示序列do-while：至少執(zhí)行一次，迭代for(i=1;i<=100;i++)sum=sum+i;while(n>1){n=(n%2==1)?3*n+1:n/2;c++;}for(c=0;n>1;c++)n=(n%2==1)?3*n+1:n/2;主講：沈涵飛C語(yǔ)言程序設(shè)計(jì)循環(huán)結(jié)構(gòu)do-while循環(huán)迭代法求平方根迭代法迭代法也稱輾轉(zhuǎn)法，是一種不斷用變量的舊值遞推新值的過程，跟迭代法相對(duì)應(yīng)的是直接法，即一次性解決問題。迭代法又分為精確迭代和近似迭代。“二分法”和“牛頓迭代法”屬于近似迭代法。迭代法是用計(jì)算機(jī)解決問題的一種基本方法。它利用計(jì)算機(jī)運(yùn)算速度快、適合做重復(fù)性操作的特點(diǎn)，讓計(jì)算機(jī)對(duì)一組指令（或一定步驟）進(jìn)行重復(fù)執(zhí)行，在每次執(zhí)行這組指令（或這些步驟）時(shí)，都從變量的原值推出它的一個(gè)新值。計(jì)算15的平方根xy=1.001.0000008.0000008.0000004.9375004.9375003.9877373.9877373.8746343.8746343.8729843.8729843.8729833.8729833.872983iter3.87298335sqrt3.87298335牛頓法迭代求平方根對(duì)于給定的正數(shù)

，應(yīng)用牛頓法解二次方程可導(dǎo)出求開方值的計(jì)算程序這種迭代公式對(duì)于任意初值都是收斂的

doubleC,x,y=1;C=15;do{x=y;

y=(x+C/x)/2;}while(fabs(x-y)>1E-8);printf("%.8f\n",y);牛頓法迭代求平方根#include<stdio.h>#include<math.h>intmain(){doubleC=15,x,y=1;do{x=y;y=(x+C/x)/2;

printf("%f%f\n",x,y);}while(fabs(x-y)>1E-8);printf("iter%.8f\n",y);printf("sqrt%.8f\n",sqrt(C));return0;}1.0000008.0000008.0000004.9375004.9375003.9877373.9877373.8746343.8746343.8729843.8729843.8729833.8729833.872983iter3.87298335sqrt3.87298335小結(jié)牛頓法求平方根

迭代法是基本計(jì)算方法dowhile的循環(huán)體至少執(zhí)行1次輸出中間結(jié)果幫助理解程序浮點(diǎn)數(shù)的指數(shù)形式表示法0.0011E-3，0.0033E-3口訣：E前E后都有數(shù)判斷浮點(diǎn)數(shù)相等不能使用==fabs(x-y)<1E-8double