示例:假设人口总数为13亿,按每年2%增长,计算从现在开始10年内的人口的数量
代码及结果:
流程图:
2:计算1-1/4+1/7-1/10+1/13-1/16+...的和,直到某一项的绝对值小于10^-6为止
代码及结果:
流程图:
二:for语句实现循环结构
执行过程如下:
for(1;2条件;3)
{语句4;}5
先 1>>>2(真)>>>4>>3
3>>>2(真)>>>4
3>>>2(真)>>>4
........
3>>>2(假)>>>6
示例:1,输入一个正整数n,求sum+1+2+3+……+n的值
代码及结果:
流程图:
其中:1:循环变量赋初值i=1
2:循环条件为i<=n
3:循环变量增量i++
4:循环体语句sum=sum+i
2,输入一个正整数n,求n!(n的阶层)
代码及结果:
流程图:
其中:1:循环变量赋初值i=1
2:循环条件为i<=n
3:循环变量增量:i++
4:循环语句:factorial=factori *i
2:for语句的一般形式中省略表达式1
格式如下
for(;表达式2;表达式3)
循环体语句
说明:省略表达式1时,可以将循环变量赋初值放在for之前。注意此时不能省略第一个“;”
for(i=1;i<=n;i++)
sum=sum+i;=1
等价于
i=1;
for(;i<=n;i++)
sum=sum+i;
3:for语句的一般形式省略表达式2
格式如下
for(表达式1;;表达式3)
循环体语句;
说明:省略表达式2时,表示不对循环进行控制,这时没有其他处理的话,会形成死循环。应避免这样使用for结构
4:
for语句的一般形式中省略表达式3
格式如下
for(表达式1;表达式2;)
循环体语句
说明:省略表达式3时,可以在循环体语句加入修改循环变量的值和语句
for(i=1;i<=n;i++)
factorial=fatorial*i;
等价于
for(i=1;i<=n)
{factorial=factorial*i;
i++;}
5:for语句的一般形式表达式1和表达式3也可以是逗号表达式
sum=0
for(i=1;i<=n;i++)
sum=sum+i;
等价于
for(sum=0,i=1;i<=n;i++)
sum=sum+i;
表达式sum=0,i=1为逗号表达式
6:for语句的一般形式中表达式2的只要非0,就执行循环体
for(;ch=getchar()!='\n';)
printf("%c",ch)
7:for语句的一般形式中循环体语句可以省略
for(i=1;i<=n;i++)
sum=sum+i;
等价于
for(i=1;i<=n; sum=sum+i;i++)
循环体语句sum+sum;放入表达式3中,与i++构成一个逗号表达式,此时循环体语句实际为一个空语句“;”
三:for语句使用示例
1.编写程序,输入一个整数n,计算1-1/4+1/7-1/10+1/13-1/16+...d的值前n项和
代码及结果:
流程图:
2:编写程序,输入10个数,输出其中的最大值
代码及结果:
\
流程图:
如果不把第一个数赋给max,则代码可修改为
#include<stdio.h>
int main()
{
int i;
float x, max;
for(i=1;i<=9;i++)
{
printf("请输入第%d个数:", i );
scanf_s("%f", &x);
if (i == 1)
max = x;
else
if (x > max)
max = x;
}
printf("10个数的最大值:%.0f", max);
}
3:编写程序,输出所有的水仙花数
代码及结果:
流程图:
4:编写程序,由键盘输入一个正整数,判断该数是否为完数
代码及结果:
流程图:
5:统计由键盘中输入的若干字符中,大写英文字母,小写英文字母,数字字符和其他字符的个数
代码及结果:
流程图:
说明:(1)在for循环中,每次读入一个字符,根据字符的种类,选择不同的分支执行相应相应的运算。循环共执行10次,读入10个字符,相应的计数变量进行了计数
(2)程序中使用字符输入函数getchar()读入字符,使用多分支if结构实现分支,用逻辑表达式判断字符的种类
6:输入一行小写字母,将他们转换为大写字母
代码及结果:
流程图:
若省略计数变量i,即for语句只有表达式2,有表达式1和表达式3,运行结果与上述程序相同
代码及结果:
7:由键盘输入3个,将其组合成一个整型数并输出
代码及结果:
流程图:
说明:程序中使用的是在for循环语句中读入字符,所以键盘输入3位数字字符时,应连续输入,数字字符之间不能出现空格,如果输入空格或者回车符,由于%c表示要读入一个字符,而空格本身也是一个字符,因次会被作为输入字符
8:编写程序,由键盘输入一个正整数,判断是否为素数
素数的定义:素数只能被1和他本身整除;1不是素数,2是素数
代码及结果:
流程图:
二:使用while语句实现循环结构
5.3.1 while语句的基本语法
while(表达式)
循环体
如
1:while循环使用示例
计算sum=1+2+3+4+...+100的和
代码及结果:
流程图:
2:输入一个正整数n,计算n!
代码及结果:
流程图:
3:由键盘读入一个字符,只要输入的不是回车符就继续循环
代码及结果:
流程图:
说明:程序中while语句的条件
(ch=gechar())!='\n'
不能写成ch=getchar()!='\n'
(1)循环体为一条完整的if语句,若有多条语句时,必须使用复合语
三:使用do-while语句实现循环结构
do-while一般形式为
do
循环体
while(表达式)
步骤:
1:do-while循环使用示例
使用do-while语句计算sum=1+2+3+4+...+100的和
代码及结果:
流程图:
使用do-while语句应注意几点
(1)在do之后不能出现有语句结束符“;”,因为该语句还没有结束
(2)在while(表达式)之后必须有语句结束符“;”,表示do-while语句到此结束
(3)在循环体中必须有改变循环条件的语句,否则会出现死循环
2:求两个自然数的最大公约数和最小公倍数
代码及结果:
流程图:
3:输入一个整数,统计该数的位数
代码及结果:
流程图:
四:改变循环结构的跳转语句
许多时候当循环结构中出现多个循环条件时,要求当某个条件满足时会立即结束循环,或者循环结构中根据条件会跳过某些语句继续循环,这就要在循环结构中配合使用
break和continue
1:break语句:当break语句用于循环语句中时,可使程序终止循环而转去执行循环语句的后继语句。通常break语句总是于if语句一起配合使用,即满足条件时跳出循环。
代码及结果:
流程图:
编写程序,由键盘输入一个正整数,判断其是否为素数
代码及结果:
流程图:
说明:(1)程序中结束for循环的条件有两个:一是i>m;二是break语句
(2)若i>m,说明for循环正常结束,则n一定是素数
(3)若遇到break语句,说明循环中条件n%i==0成立,n能被某个i整除,执行break语句推出循环,此时i<=m,n一定不是素数
问:从键盘输入一批学生的成绩(以负数作为结束标志),计算平均分,并统计不及格成绩的个数
分析:程序要求输入一批学生的成绩,没有给出学生的具体数目,这样的问题 常常使用形如下面的一段程序代码实现:
while(1)
{...}
虽然循环的条件永远成立,所以在循环体中需要搭配”if(条件)break;"的语句,使循环在满足条件的情况下结束
代码及结果:
流程图:
2:continue语句
continue语句的作用是跳过循环体continue后面的语句,继续下一个循环。continue语句只能用在循环语句中,常与if语句一起使用
如:把1~100之间能被7整除的数,以每行5个的形式在屏幕上输出
代码及结果:
流程图:
注意:continue语句与break语句有着本质的区别:continue语句只是结束本次循环,并不终止整个循环的执行;而break语句的作用是强制终止整个循环程序
代码及结果:
流程图:
主要注意:
return 结束main方法
break 结束整个循环
continue 结束本次循环,进行下次循环
3:goto语句
除了前面3种循环控制语句,即for循环语句,while循环语句,do-while循环语句之外,在C语言中,还有一种可以实现循环控制的语句,即goto语句。
goto语句的一般形式如下:
goto 语句标号
说明:语句标号是一个有效的标识符,使用时在语句标号的后面跟一个“:”出现在函数中某语句的前面。程序执行到goto语句时,会控制跳转到该语句标号处,达到控制循环的目的。
例子:使用goto语句计算sum=1+2+3+4+5+...+100的和
代码及结果:
流程图:
注意:语句标号必须与goto语句处于同一个函数中,通常goto语句与if语句连用实现循环控制。在大型程序中由于goto语句存在不合理的使用,会使程序结构变坏,所以在结构化程序设计中,不建议使用goto语句
四:循环嵌套
使用for语句,while语句及do-while语句相互嵌套,构成的嵌套结构有以下几种
(1)for语句中嵌套for语句
for()
{...
for()
{...}
}
(2)for语句中嵌套while语句
for()
{...
while()
{...}
}
(3)while语句嵌套while语句
while()
{...
while()
{...}
...
}
(4)do-while语句中嵌套for语句
do
{...
for()
{...}
...
}while();
(5)do-while语句嵌套do-while语句 (6)while语句嵌套do-while语句
do while()
{... {...
do do
{... {...
}while(); }while();
... ...
}while(); }
使用循环嵌套时,注意以下几点:
(1)外循环执行一次时,内循环要执行一轮。即外循环执行一次,内循环一直执行到条件不满足时为一轮;在执行外循环一次,内循环有一直执行到不满足时为第2轮;如此重复执行,直到外循环条件不满足时,整个循环嵌套结束
(2)循环嵌套格式中的内外循环体不允许出现交叉,即外循环要完全包容内循环
(3)循环嵌套时,内循环体中break语句和continue语句时,只影响包含他们的内循环,与外循环无关。
例子:求1!+2!+3!+...+10!
代码及结果:
流程图:
说明:本例中 外循环每执行一次,累加一项factorial,而factorial的值i!由内循环执行一轮后得到;外循环共重复10次,每一次由内循环执行一轮后得到的一个阶乘值
示例1:编写代码,输出乘法口诀表
代码及结果:
流程图:
示例2:求100以内的素数,要求每行输出10个
代码及结果:
流程图:
示例3:将10~20之间的正整数分解质因数。例如将12可分解2*2*3
代码及结果:
流程图:
五:典型算数举例
1:递推法
示例(1):猴子吃桃问题:猴子第一天摘下若干个桃子,吃了一半,还觉得不过瘾,又多吃了一个,第2天早上又将剩下的桃子吃掉一半,又多吃了一个,以后每天早上都吃了前一天剩下的一半零一个。到第10天,只剩下一个桃子了,问第一天摘了多少桃子
代码及结果:
流程图:
示例(2)求sin(x)=x-x^3/3!+x^5/5!-x^7/7!+...的近似值,要求精确到10^-6
应用循环结构实现算法如下:
do
{n=n+1;
fz=-fz*x*x;
fm=fm*(2*n-2)*(2*n-1);
sinx=sinx+fz/fm;
}while(fabs(fz/fm)>1e-6);
代码及结果:
流程图:
2:迭代法
示例:用牛顿迭代法求方程2x^3-4x^2+3x-6=0在1.0附近的根
代码及结果:
流程图:
3:穷举法(列举法)
示例(1):36块砖,36人搬,男搬4,女搬3,两个小孩抬一砖,要求一次搬完,问男,女,小孩各多少。
代码及结果:
流程图:
示例(2):编写程序,判断由1,2,3,4四个数字能组成多少个互不相同且无重复数字的三位数?输出这些数
代码及结果:
流程图:
穷举法的解题思路是:在一个集合内对每个元素一一测试
六:循环程序设计示例
示例1: 图形
代码及结果:
流程图:
示例2:由计算机随机产生一个10~80之间的数据,然后由用户进行猜数,在五次之内猜中则成功,否则给出大小提示。猜5次之后结束程序
代码及结果:
流程图:
示例3:编写程序输出100~100内的回文素数。回文素数是指即是回文数同时也是素数的整数。如131即是回文数也是素数
代码及结果:
流程图:
示例4:在所有三位整数中找出平方数中有连续的三位数是该数的本身的数。如250的平方是62500,250便是所要找的一个满足条件的三位整数
代码及结果:
流程图: