循環(huán)-累加算法遞推算法

for語句for(i=1;i<=n;i++){item=?;sum=sum+item

;}程序段6/17/20241第五章循環(huán)結構程序設計for語句例輸入一個正整數n，求1+2+……+n。假設n=100for(i=1;i<=n;i++){item=?;sum=sum+item

;}i6/17/20242第五章循環(huán)結構程序設計for語句編寫求1+1/2+1/3+……+1/n的程序for(i=1;i<=n;i++){item=?;sum=sum+item

;}1.0/i6/17/20243第五章循環(huán)結構程序設計for語句輸入一個正整數n，求1+1/3+1/5+…的前n項和for(i=1;i<=n;i++){item=?;sum=sum+item

;}1.0/(2*i-1)6/17/20244第五章循環(huán)結構程序設計for語句例

求1-1/3+1/5-…的前n項和for(i=1;i<=n;i++){item=?;sum=sum+item

;

}flag*1.0/(2*i-1)flag=-flag;6/17/20245第五章循環(huán)結構程序設計for語句例

求12+22+32+…n2的和for(i=1;i<=n;i++){item=?;sum=sum+item

;

}i*i6/17/20246第五章循環(huán)結構程序設計for語句例

求12+32+52…的前n項和for(i=1;i<=n;i++){item=?;sum=sum+item

;

}（2*i-1）*（2*i-1）6/17/20247第五章循環(huán)結構程序設計for語句例

求1！+2！+3！+…的前n項和for(i=1;i<=n;i++){item=?;sum=sum+item

;

}item*iitem=1；

6/17/20248第五章循環(huán)結構程序設計for語句例

求a+aa+aaa+…的前n項和for(i=1;i<=n;i++){item=?;sum=sum+item

;

}item*10+aitem=0；

6/17/20249第五章循環(huán)結構程序設計for語句for(i=1;i<=n;i++){item=?;sum=sum+item

;

}a/ba=a+b;b=a-b;有一分數序列，2/1，3/2，5/3，8/5，13/8，21/13，…，求出這個數列的前20項之和。a=2;b=1;6/17/202410第五章循環(huán)結構程序設計for語句例

輸入一個正整數n，計算n!。n!=1*2*3*4*…*nfor(i=1;i<=n;i++)循環(huán)體該怎樣表達？抽取具有共性的算式：product=product*ifor(i=1;i<=n;i++)product=product*i;從1連續(xù)乘到n，起點是1，終點是n，步長是1。假設循環(huán)控制變量設為i，則for語句可寫為：6/17/202411第五章循環(huán)結構程序設計for語句連續(xù)累加的算式：sum=sum+i；或sum=sum+item；

要求和變量sum的初始值為0初始值product=?連續(xù)乘積的算式：product=product*i；或

product=product*itemsum=0;for(i=1;i<=n;i++)sum=sum+i;sum=0;for(i=1;i<=n;i++)sum=sum+item;product=1;for(i=1;i<=n;i++)product=product*i;product=1;for(i=1;i<=n;i++)product=product*item;6/17/202412第五章循環(huán)結構程序設計for語句#include<stdio.h>intmain(){return0;}

inti,n;doubleproduct;

printf("inputn:\n");

scanf("%d",&n);

product=1; /*置階乘product的初值為1*/for(i=1;i<=n;i++) /*循環(huán)重復n次，計算n!*/product=product*i;printf("product=%.0f\n",product);6/17/202413第五章循環(huán)結構程序設計#include<stdio.h>intmain(){

inti,n;

intproduct;

printf("inputn:\n");

scanf("%d",&n);product=1; for(i=1;i<=n;i++)product=product*i;

printf("product=%d\n",product);return0;}inputn:2product=2inputn:5product=120inputn:20product=-21021327366/17/202414第五章循環(huán)結構程序設計#include<stdio.h>intmain(){

inti,n;

intproduct;

printf("inputn:\n");

scanf("%d",&n);product=1; for(i=1;i<=n;i++)product=product*i;

printf("product=%d\n",product);return0;}inputn:16product=1product=2product=6product=24product=120product=720product=5040product=40320product=362880product=3628800product=39916800product=479001600product=1932053504product=1278945280product=2004310016product=2004189184Pressanykeytocontinueinputn:17product=1product=2product=6product=24product=120product=720product=5040product=40320product=362880product=3628800product=39916800product=479001600product=1932053504product=1278945280product=2004310016product=2004189184product=-288522240Pressanykeytocontinue6/17/202415第五章循環(huán)結構程序設計for語句計算xn=x*x*…*x進一步，如果求xn

，如何編寫程序？輸入實數x和正整數n，循環(huán)從1到n，步長為1，

for(i=1;i<=n;i++)循環(huán)體：

power=power*item

(第i項)power初始值應為1，

power=1；item=?item=x；6/17/202416第五章循環(huán)結構程序設計for語句#include<stdio.h>intmain(){

return0;}源程序－求xn

inti,n;doublex,power;

printf("Enterx,n:\n");

scanf("%lf%d",&x,&n);

power=1; /*置power的初值為1*/for(i=1;i<=n;i++) /*循環(huán)重復n次，計算x的n次冪*/power=power*x;printf("%.0f\n",power);6/17/202417第五章循環(huán)結構程序設計for語句例

歐幾里德算法：求兩個非負整數u和v的最大公約數。例如，求36和8的最大公約數。u=36，v=8≠0，r=u%v=36%8=4,u=v=8,v=r=4≠0；r=u%v=8%4=0,u=v=4,v=r=0；u=4的值即為所求的解。求兩個非負整數的最大公約數可以利用輾轉相除法，過程如下：當v不為0時，輾轉用操作r=u%v,u=v,v=r消去相同的因子，直到v=0時，u的值即為所求的解。6/17/202418第五章循環(huán)結構程序設計for語句輸入u和vV!=0yr=u%vu=vv=rn輸出u＃include<stdio.h>intmain(){

int

u,v,r;

printf(“請輸入u,v:”);

scanf(“%d%d”,&u,&v);

while(v!=0){r=u%v;u=v;v=r;}

printf(“%d\n”,u);return0;}循環(huán)次數不確定6/17/202419第五章循環(huán)結構程序設計for語句舉例請編寫一個程序，其功能為：從鍵盤輸入一行字符，統(tǒng)計其中包含的數字字符個數，并輸出。

問題分析：（1）從鍵盤輸入一行字符，字符的個數不定，需要根據行結束標記’\n’（回車符）判斷輸入的結束。（2）只需統(tǒng)計字符個數，沒有必要保存每個字符。（3）需要定義一個整型變量num，用于累加數字字符的個數。定義變量num，并置初值0讀入一個字符數字字符？ynnum加1不是回車符yn輸出num6/17/202420第五章循環(huán)結構程序設計for語句程序#include<stdio.h>intmain(){charch;

intnum=0;

printf(“請輸入一行文本：”);do{

ch=getchar();