循环-累加算法递推算法

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

;}程序段6/17/20241第五章循环结构程序设计for语句例输入一个正整数n，求1+2+……+n。假设n=100for(i=1;i<=n;i++){item=?;sum=sum+item

;}i6/17/20242第五章循环结构程序设计for语句编写求1+1/2+1/3+……+1/n的程序for(i=1;i<=n;i++){item=?;sum=sum+item

;}1.0/i6/17/20243第五章循环结构程序设计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第五章循环结构程序设计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第五章循环结构程序设计for语句例

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

;

}i*i6/17/20246第五章循环结构程序设计for语句例

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

;

}（2*i-1）*（2*i-1）6/17/20247第五章循环结构程序设计for语句例

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

;

}item*iitem=1；

6/17/20248第五章循环结构程序设计for语句例

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

;

}item*10+aitem=0；

6/17/20249第五章循环结构程序设计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第五章循环结构程序设计for语句例

输入一个正整数n，计算n!。n!=1*2*3*4*…*nfor(i=1;i<=n;i++)循环体该怎样表达？抽取具有共性的算式：product=product*ifor(i=1;i<=n;i++)product=product*i;从1连续乘到n，起点是1，终点是n，步长是1。假设循环控制变量设为i，则for语句可写为：6/17/202411第五章循环结构程序设计for语句连续累加的算式：sum=sum+i；或sum=sum+item；

要求和变量sum的初始值为0初始值product=?连续乘积的算式：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第五章循环结构程序设计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++) /*循环重复n次，计算n!*/product=product*i;printf("product=%.0f\n",product);6/17/202413第五章循环结构程序设计#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第五章循环结构程序设计#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第五章循环结构程序设计for语句计算xn=x*x*…*x进一步，如果求xn

，如何编写程序？输入实数x和正整数n，循环从1到n，步长为1，

for(i=1;i<=n;i++)循环体：

power=power*item

(第i项)power初始值应为1，

power=1；item=?item=x；6/17/202416第五章循环结构程序设计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++) /*循环重复n次，计算x的n次幂*/power=power*x;printf("%.0f\n",power);6/17/202417第五章循环结构程序设计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第五章循环结构程序设计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;}循环次数不确定6/17/202419第五章循环结构程序设计for语句举例请编写一个程序，其功能为：从键盘输入一行字符，统计其中包含的数字字符个数，并输出。

问题分析：（1）从键盘输入一行字符，字符的个数不定，需要根据行结束标记’\n’（回车符）判断输入的结束。（2）只需统计字符个数，没有必要保存每个字符。（3）需要定义一个整型变量num，用于累加数字字符的个数。定义变量num，并置初值0读入一个字符数字字符？ynnum加1不是回车符yn输出num6/17/202420第五章循环结构程序设计for语句程序#include<stdio.h>intmain(){charch;

intnum=0;

printf(“请输入一行文本：”);do{

ch=getchar();