第6讲-循环控制结构2(第6章).ppt

第 6讲 循环控制结构(2)
C语言程序设计
复****br/>i(斐波那契)数列前40个数之和。这个数列有如下特点:第1,2两个数为1,1。从第3个数开始,该数是其前面两个数之和。即:1,1,2,3,5,8,13,21,………
分析:从第3个数开始,每个数等于前两个相邻数之和,加入和,共加38次
算法:
初始化:f1=1;f2=1; sum=2; n=2;
循环条件: n<=40
循环体: { n++;/*将加入的第n项计数,控制循环*/
f=f1+f2; /*求将加入项*/
sum=sum+f;
f1=f2; f2=f; /*前2个相邻数变化*/
}
例1:输出所有的水仙花数(P142: )
#include <>
main()
{
int i, j, k, n;
printf("result is:");
for (n = 100; n < 1000; n++)
{
i = n / 100; /*分出百位*/
j = (n - i * 100) / 10; /*分出十位*/
k = n % 10; /*分出个位*/
if (n== i*i*i + j*j*j + k*k*k)
{
printf("%d\t ",n); /*输出结果*/
}
}
printf("\n");
}
#include <>
#include <>
void main()
{
char ch;
int count=0;
printf(“请输入一串字符,以回车符结束。");
do
{
ch=getchar();
if(ch>='a'&&ch<='z'||ch>=‘A'&&ch<='Z')
count ++;
}while(ch!=‘\n');
printf(“英文字母个数为%d\n",count);
}
4
例2:从键盘输入一行字符。统计这一行字符中 英文字母的个数
while( (ch=getchar())!=‘\n’) /*循环条件先输入再判断*/
{

if(ch>='a'&&ch<='z'||ch>=‘A'&&ch<='Z')
count ++;
}
#include <>
#include <>
void main()
{
float money_end=0,money_begin; /* 定义实数变量*/
int i=5;
while(i>=1)
{
money_begin=(money_end+1000)/(1+*12);
printf("第%d年年初有%f元,到年底本息合计%f,取出1000元后剩余:%f\n",i,money_begin,money_begin*(1+*12),money_begin*(1+*12)-1000);
i--;
money_end=money_begin;
}
}
例3:(P141)
5
6
小结
掌握循环结构程序设计的方法,重点是先理清思路,尤其是找出初值、条件、循环体和循环控制变量的变化四个要素
思路不清楚的时候,可以先把前几次循环内容写出来,然后用“数学归纳法”归纳一下共同点
写完程序先读一下(把数值代入人工运行前三次循环),看看过程是否正确,然后再运行
7
例4 (P112)
求1!+2!+…+n!
算法:
定义
输入
计算
输出
循环开始:i=1;sum=0;
循环条件:i<=n
循环体:计算i!,然后,sum+=i!
变化:i++
如何计算i!?
继续“细化”算法
8
程序一
#include <>
main()
{int i,n; double term,sum;
printf(“please input n:“);
scanf(“%d“,&n);
for(i=1,sum=0;i<=n;i++)
{ for(j=1, term=1;j<=i; j++)
{term*=j;}
sum=sum+term;
}
printf(“sum=%lf\n“,sum);
}
循环嵌套
执行顺序?
求i!还可以怎样求?
9
程序二
#include <>
main()
{int i,n; double term,sum;
printf(“please input n:”);
scanf(“%d”,&n);
for(i=1,term=1,sum=0;i<=n;i++)
{ term*=i;
sum=sum+term;
}
/* 找规律(通项) */
printf(“sum