04单元4 循环结构程序设计

单元4 循环结构程序设计

源代码

SC 01 02 01 04 001 1．源代码编号

SC010********

2．源代码来源

单元4 循环结构程序设计

例4-1

3．例题问题描述

编写程序计算1+2+3+ (100)

4．程序代码

#include

#define N 100

int adds(void)

{

int i=1,p=0; //变量p称为累加器，初始值设置为0

while(i<=N)

{

p=p+i;

i++;

}

return p;

}

int main()

{

int sum=0;

sum=adds();

printf("%d\n",sum);

return 0;

}

SC 01 02 01 04 002 1．源代码编号

SC010********

2．源代码来源

单元4 循环结构程序设计

例4-2

3．例题问题描述

利用do-while语句计算1+1/2+1/4+…+1/50。

4．程序代码

#include

float adds(int n)

{

float sum=1.0;

int i=2; //i为循环变量

do

{

sum=sum+1.0/i;

i+=2;

} while(i<=n);

return sum;

}

int main()

{

float sum;

sum=adds(50);

printf("%f\n",sum);

return 0;

}

SC 01 02 01 04 003 1．源代码编号

SC010********

2．源代码来源

单元4 循环结构程序设计

例4-3

3．问题描述

键盘输入一个正整数，逆序输出各位数码，并输出该整数的位数。

4．程序代码

#include

int dem(int k)

{

int m,n; //m表示当前商n的个位

int sum=0; //变量sum称为计数器，初值设置为0

for(n=k;n!=0;n=n/10)

{

m=n%10; //得到n的个位数

sum++;

printf("%d\t",m);

}

return sum;

}

int main()

{

int k;

int sum;

printf("请输入一个正整数:");

scanf("%d",&k);

sum=dem(k);

printf("\n此数是一个%d位数。\n",sum);

return 0;

}

SC 01 02 01 04 004 1．源代码编号

SC010********

2．源代码来源

单元4 循环结构程序设计

例4-4

3．问题描述

输出100~200之间所有的素数，并统计输出此范围内素数的个数。

4．程序代码

#include

#include

int prime(int n)

{

int i,flag=1;

for(i=2;i<=sqrt(n);i++)

{

if(n%i==0)

{

flag =0;

break;

}

}

return flag;

}

int main()

{

int n;

int count=0;

for(n=101;n<=200;n=n+2)

{

if(prime(n))

{

count++;

printf("%d是素数。\n",n);

}

}

printf("100~200之间共有%d个素数。\n",count);

return 0;

}

SC 01 02 01 04 005 1．源代码编号

SC010********

2．源代码来源

单元4 循环结构程序设计

例4-5

3．问题描述

百马百担问题

有100匹马，驮100担货，大马驮三担，中马驮两担，两匹小马驮一担，问有大、中、小马各多少？

4．程序代码

#include

void horse(void)

{

int dm,zm,xm;

for(dm=1;dm<=32;dm++)

{

for(zm=1;zm<=48;zm++)

{

xm=100-dm-zm; //计算小马的数量

if(xm%2==0&&dm*3+zm*2+xm/2==100)

{//xm%2==0保证小马的数量是偶数

printf("\n大马：%d，中马：%d，小马：%d\n",dm,zm,xm);

}

}

}

}

int main()

{

horse();

return 0;

}

SC 01 02 01 04 006 1．源代码编号

SC010********

2．源代码来源

单元4 循环结构程序设计

例4-6

3．问题描述

用递归法求n!

4．程序代码

#include

int fun(int n)

{

if(n==1||n==0) //递进调用终止条件

return 1;

else

return n*fun(n-1); //利用递归关系进行递归调用

}

int main()

{

int n,m;

printf("请输入一个自然数:");

scanf("%d",&n);

m=fun(n); //此处需要注意m的数据类型

printf("%d!=%d\n",n,m);

return 0;

}

SC 01 02 01 04 007 1．源代码编号

SC010********

2．源代码来源

单元4 循环结构程序设计

例4-7

3．问题描述

汉诺塔问题。

4．程序代码

#include

void hanoi(int n,char A,char B,char C)

{

if(n==1)

{

printf("将%d 号盘子从%c 柱移动到%c 柱\n",n,A,B);

}

else

{

hanoi(n-1,A,C,B);

printf("将%d 号盘子从%c 柱移动到%c 柱\n",n,A,B);

hanoi(n-1,C,B,A);

}

}

int main()

{

int n;

printf("请输入汉诺塔盘子个数：\n");

scanf("%d",&n);

hanoi(n,'A','B','C');

return 0;

}

SC 01 02 01 04 008 1．源代码编号

SC010********

2．源代码来源

单元五构造类型程序设计

课堂实践4-1

3．课堂实践问题描述

求自然数数n的阶乘n!，其中n由用户通过键盘输入。对于你所编写的程序，用户输入13或17或22及以上，能得到正确结果吗？

4．程序代码

#include

int fac(int n)

{

int i;

int f=1;

for(i=2;i<=n;i++)

{

f=f*i;

}

return f;

}

int main()

{

int fact;

int n;

scanf("%d",&n);

fact=fac(n);

printf("%d",fact);

return 0;

}

SC 01 02 01 04 009 1．源代码编号

SC010********

2．源代码来源

单元4 循环结构程序设计

课堂实践4-2

3．课堂实践问题描述

利用while和do-while语句计算数列1/2、2/3、3/5、5/8、…的前十项和。4．程序代码

#include

#define N 3

float tennum()

{

float sum=0;

int fz1=1,fm1=2;

int fz2=2,fm2=3;

int fz3,fm3;

int i=2;

sum=(float)fz1/fm1+(float)fz2/fm2;

do

{

fz3=fm2;

fm3=fm2+fm1;

sum+=(float)fz3/fm3;

fz1=fz2;

fm1=fm2;

fz2=fz3;

fm2=fm3;

i++;

}while(i

return sum;

}

int main()

{

float sum;

sum=tennum();

printf("此数列前%d项和为%f",N,sum);

return 0;

}

SC 01 02 01 04 010 1．源代码编号

SC010********

2．源代码来源

单元4 循环结构程序设计

课堂实践4-3

3．课堂实践问题描述

阅读程序，给出程序的执行结果。

4．程序代码

#include

int main()

{

int a,b;

for(a=1,b=1;a<=10;a++,b++)

{

if(b%3==1)

{

b+=3;

continue;

}

if(b>=10)

break;

}

printf("%d,%d\n",a,b);

return 0;

}

SC 01 02 01 04 011 1．源代码编号

SC010********

2．源代码来源

单元4 循环结构程序设计

课堂实践4-4

3．课堂实践问题描述

36块砖，36人搬，男搬4，女搬3，两个小孩抬一砖，要求一次全搬完，问男、女、小孩各若干？

4．程序代码

#include

void banzhuan()

{

int man;

int woman;

int children;

f o r(man=1;man<=7;man++)

{

for(woman=1;woman<=10;woman++)

{

children=36-man-woman;

if(4*man+3*woman+children/2==36&&children%2==0)

{

printf("男人:%d女人:%d小孩:%d\n",man,woman,children);

}

}

}

}

int main()

{

banzhuan();

return 0; }

SC 01 02 01 04 012 1．源代码编号

SC010********

2．源代码来源

单元4 循环结构程序设计

课堂实践4-5

3．课堂实践问题描述

斐波那契数列指的是这样一个数列：1、1、2、3、5、8、13、21、…… 这个数列从第三项开始，每一项都等于前两项之和。求斐波那契数列的第20项。

4．程序代码

#include

int fib(int n)

{

if(n==1||n==2)

{

return 1;

}

else

{

return fib(n-1)+fib(n-2);

}

}

int main()

{

int fib_20;

fib_20=fib(20);

printf("斐波那契数列第20项是:%d",fib_20);

return 0;

}

SC 01 02 01 04 013 1．源代码编号

SC010********

2．源代码来源

单元4 循环结构程序设计

引例

3．引例问题描述

编写一个计算器程序，要求可以根据菜单显示，实现简单的整数的加、减、乘、除功能。

菜单显示如下：分别输入1,2,3,4进行相应的加、减、乘、除运算。若输入0，则退出程序。

4．程序代码

#include

#include//exit函数

int sum(int a,int b);//求a+b

int sub(int a,int b);//求a-b

int mul(int a,int b);//求a*b

double div1(int a,int b);//求a/b

void showmenu();//显示菜单

void select(char ch);//选择

int main()

{

char ch;

while(1)

{

system("cls");

showmenu();

printf("请输入需要进行的计算（1,2,3,4），输入0表示退出程序：");

ch=getchar();

select(ch);

}

return 0;

}

void select(char ch)

{

int x,y, answer;double f;

switch(ch)

{

case '1': printf("请输入两个整数，以空格分开：");

scanf("%d%d",&x,&y);

answer=sum(x,y);break;

case '2': printf("请输入两个整数，以空格分开：");

scanf("%d%d",&x,&y);

answer=sub(x,y);break;

case '3': printf("请输入两个整数，以空格分开：");

scanf("%d%d",&x,&y);

answer=mul(x,y);break;

case '4': printf("请输入两个整数，以空格分开：");

scanf("%d%d",&x,&y);

if(y==0)

{

printf("您输入的除数为0，请重新输入除数的值：");

scanf("%d",&y);

}

f=div1(x,y);break;

case '0':exit(0);

}

if(ch=='4')

printf("计算结果为%.2f。\n",f);

else

printf("计算结果为%d。\n",answer);

flushall();

printf("按任意键继续……");

getchar();

}

int sum(int a,int b)