第七章C程序设计书面作业 马楠

[马楠] 201305220214 错误！未找到引用源。

C 程序设计

第七章习题

已经做过1、分析并写出下面程序的运行结果。

#include “stdio.h”

int Square(int i){

return i*i;

}

int main(){

int i=0;

i=Square(i);

for( ; i<3;i++){

static int i=1;

i+=Square(i);

printf(“%d,”,i);

}

printf(“%d\n”,i);

return 0;

}2,6,42,3

改编过的第一题：

1.分析并写出下面程序的运行结果。

#include "stdio.h"

int main()

{ int Square(int i);

int i=0;

i=Square(i);

for( ; i<3;i++)

{

static int i=1;

i=i+Square(i);

printf("%d,",i);

}

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

return 0;

}

int Square(int i)

{

return i*i;

}

?????2、用全局变量模拟编程显示一个数字式时钟，然后上机验证。

#include

int hour,minute,second; /*定义全局变量*/

void update(){

seconde++;

if(second==60){

secone=0;①

minute++;

}

if( minute==60 ②){

minute=0;

hour++;

}

if(hour==24)

hour=0; ③;

}

void display(){

printf(“%2d,%2d%2d\r ” ④“，hour,minute,second);

}

void delay(){

int t;

for(t=0;t<10000000; t++); /*用循环体为空语句的循环实现延时*/

}

int main(){

int i;

hour=minute=second=0 ⑤ ;

for(i=0;i<10000000;i++){ /*利用循环结构控制时钟运行的时间*/

update(); /*更新时、分、秒显示值*/

display(); /*显示时、分、秒*/

delay(); /*模拟延迟时间为1秒*/

}

return 0;

}

已经做过3、用函数编程计算两整数的最大值，在主函数中调用该函数计算并输出从键盘输入的两整数的最大值。

1.#include

main()

{

int max(int x,int y);

int a,b,c;

printf("请输入两个整数");

scanf("%d,%d",&a,&b);

c=max(a,b);

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

}

int max(int x,int y)

{ int k;

k=x>y?x:y;

return(k);

}

2.#include

main()

{

int max(int x,int y);

int a,b;

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

scanf("%d,%d",&a,&b);

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

}

int max(int x,int y)

{

return(x?y:x,y);

}(输入两个数显示的是后面的数字)

4、请分别用以下三种方法编写计算最大公约数的函数Gcd()，在主函数中调用该函数计算并输出从键盘任意输入的两整数的取大公约数。

（1）穷举法。由于a和b的最大公约数不可能比a和b中的较小都还大，否则一定不能整除它，因此，先找出a和b中的较小者，然后从该数开始逐次减1尝试每种可能，即检验该数到1的所有整数，第一个满足公约数条件的值就是a和b的最大公约数

（2）欧几里得算法，也称辗转相除法。对正整数a和b，连续进行求余运算，直到余数为0为止，此时非0的除数就是最大公约数。程序为：#include

int main()

{

int gy(int x,int y);

int a,b;

printf("Impurt two numbers:");

scanf("%d,%d",&a,&b);

printf("最大公约数是:%d\n",gy(a,b));

return 0;

}

int gy(int x,int y)

{int r;

while(x%y!=0)

{

r=x%y;

x=y;

y=r;

}

return y;

}

（3）递归方法。对正整数a和b，当a>b时，若a中含有与b相同的公约数，则a中去掉b后剩余的部分a-b中也应含有与b相同的公约数，对a-b和b计算公约数就相当于对a和b计算公约数。反复使用最大公约数的如下3条性质，直到a和b相等为止，这时a或b就是它们的取大公约数。

性质1 如果a>b，则a和b与a-b和b的最大公约数相同，即Gcd(a,b)=Gcd(a-b,b).

性质2 如果b>a，则a和b与a和b-a的最大公约数相同，即Gcd(a,b)=Gcd(a,b-a).

性质3 如果a=b，则a和b的最大公约数与a值和b值相同，即Gcd(a,b)=a=b.

已经做好5、编写一个递归函数，用以实现从1到n这n个数的累加和。

1.#include

main()

{

int add(int m);

int sum,n;

printf("请输入实数n:");

scanf("%d",&n);

sum=add(n);

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

}

int add(int m)

{ int k,sum;

if(m==1)

sum=1;

else

{

sum=add(m-1)+m;

}

return(sum);

}

2.#include

int main()

{int sum(int x);

int n;

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

scanf("%d",&n);

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

return 0;

}

int sum(int x)

{

return(x>1?sum(x-1)+x:1);

}

已经做好6、编写一个递归函数，用以实现n的阶乘。

1.#include

main()

{

int add(int m);

int sum,n;

printf("请输入实数n:");

scanf("%d",&n);

sum=add(n);

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

}

int add(int m)

{ int k,sum;

if(m==1)

sum=1;

else

{

sum=add(m-1)*m;

}

return(sum);

}（数字过大时，输出的结果为零。例如n=50.）

2.#include

int main()

{int lc(int x);

int n;

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

scanf("%d",&n);

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

return 0;

}

int lc(int x)

{

return(x>1?lc(x-1)*x:1);

}

7、中国古代民间有一个游戏：两个人从1开始轮流报数，每人每次可以报一个数或两个连续的数，谁先报到30，谁为胜方。若要改成游戏者与计算机做这个游戏，则首先需要决定谁先报数，可以通过生成一个随机整数来决定计算机和游戏者谁先报数。计算机报数的原则为：若剩下数据的个数除以3，余数为1，则报1个数，若剩下数除以3，余数为2，则报2个数，否则随机报1个或2个数。游戏者通过键盘输入自己报的数，所报的数必须符合游戏的规则。如果计算机和游戏者都未报到30，则可以接着报数。先到到30的一方为胜。请编程实现这个游戏，看一看游戏者和计算机谁能获胜。