C语言程序设计(第3版)何钦铭-颜-晖-第10章--函数与程序结构.docVIP

C语言程序设计(第3版)何钦铭-颜-晖-第10章--函数与程序结构

第10章函数与程序结构

【练习10-1】使用递归函数计算1到n之和：若要用递归函数计算sum=1+2+3+…+n（n为正整数），请写出该递归函数的递归式子及递归出口。试编写相应程序。

解答：

递归式子:sum(i)=sum(i-1)+i;

递归出口:sum(i)=0;

【练习10-2】请完成下列宏定义：

①MIN(a,b)求a,b的最小值

②ISLOWER(c)判断c是否为小写字母

③ISLEAP(y)判断y是否为闰年

④CIRFER(r)计算半径为r的圆周长

解答：

MIN(a,b)：求a,b的最小值。

#defineMIN(a,b)(ab)?a:b

ISLOWER(c)：判断c是否为小写字母。

#defineISLOWER(c)(c=ac=z)

ISLEAP(y)：判断y是否为闰年。

#defineISLEAP(y)(y%4==0y%100!=0)||y%400==0)

CIRFER(r)：计算半径为r的圆周长。

#definePI3.14159

#defineCIRFER(r)2*PI*(r)

【练习10-3】分别用函数和带参宏实现从3个数中找出最大数，请比较两者在形式上和使用上的区别。

解答：

（1）函数实现

intmax(intx,inty,intz)

{

intt;

if(x=y)

if(x=z)t=x;

elset=z;

else

if(y=z)t=y;

elset=z;

returnt;

}

（2）宏实现

#defineMAX(x,y,z)x=y?(x=z?x:z):(y=z?y:z)两者在定义形

intf(intn)

{_intt,t0,t1;_

t0=0;t1=1;t=n;

while(_n1_){

t=_t0+t1_;

t0=t1;

t1=t;

n--;

}

return_t;_

}

5．下面程序用于计算f(k,n)=1k+2k+…+nk，其中power(m,n)求mn。请填写程序中相应语句。

#includestdio.h

intpower(intm,intn)

{inti;

intp=1;

for(i=1;i=n;i++)

p=p*m;

returnp;

}

intf(intk,intn){

inti;

ints=0;

for(i=1;i=n;i++)

s=s+power(i,k);

returns;

}

intmain(void)

{intk,n;

scanf(“%d%d”,k,n);

printf(“f(%d,%d)=%ld”,k,n,f(k,n));

return0;

}

5．下列递归程序的输出结果为g=4,g=3,k=6。

#includestdio.h

intfib(intg)

{switch(g){

case0:return0;

case1:

case2:return2;

}

printf(g=%d,,g);

returnfib(g-1)+fib(g-2);

}

intmain(void)

{

intk;

k=fib(4);

printf(k=%ld\n,k);

return0;

}

6．下列语句的运算结果为_7,-13____。

#defineF(x)x-2

#defineD(x)x*F(x)

printf(%d,%d,D(3),D(D(3)));

三、程序设计题

1．判断满足条