C語言程序設(shè)計(jì)(第3版)何欽銘 顏 暉 第10章函數(shù)與程序結(jié)構(gòu)

第10章函數(shù)與程序結(jié)構(gòu)【練習(xí)10-1】使用遞歸函數(shù)計(jì)算1到n之和：若要用遞歸函數(shù)計(jì)算sum=l+2+3+n(n為正整數(shù))，請(qǐng)寫出該遞歸函數(shù)的遞歸式子及遞歸出口。試編寫相應(yīng)程序。解答：遞歸式子:sum(i)=sum(i-1)+i;遞歸出口:sum(i)=0;【練習(xí)10-2】請(qǐng)完成下列宏定義： MIN(a,b)求a,b的最小值 ISLOWER(c)判斷c是否為小寫字母 ISLEAP(y)判斷y是否為閏年 CIRFER(r)計(jì)算半徑為r的圓周長(zhǎng)解答： MIN(a,b):求a,b的最小值。#defineMIN(a,b)(a<b)?a:b ISLOWER(c):判斷c是否為小寫字母。#defineISLOWER(c)(c>='a'&&c<='z') ISLEAP(y)：判斷y是否為閏年。#defineISLEAP(y)(y%4=0&&y%100!=0)|y%400=0) CIRFER(r):計(jì)算半徑為r的圓周長(zhǎng)。#definePI3.14159#defineCIRFER(r)2*PI*(r)【練習(xí)10-3】分別用函數(shù)和帶參宏實(shí)現(xiàn)從3個(gè)數(shù)中找出最大數(shù)，請(qǐng)比較兩者在形式上和使用上的區(qū)別。解答：(1) 函數(shù)實(shí)現(xiàn)intmax(intx,inty,intz)intt;if(x>=y)if(x>=z)t=x;elset=z;elseif(y>=z)t=y;elset=z;returnt;(2) 宏實(shí)現(xiàn)#defineMAX(x,y,z)x>=y?(x>=z?x:z):(y>=z?y:z)兩者在定義形式上完全不同。使用上函數(shù)是在執(zhí)行時(shí)，從主調(diào)函數(shù)轉(zhuǎn)到函數(shù)max(),然后再返回到主調(diào)函數(shù)，函數(shù)體始終存在；而宏是在編譯預(yù)處理時(shí)，用條件表達(dá)式去替換MAX(intx,inty,intz)，等程序執(zhí)行時(shí)，執(zhí)行的是條件表達(dá)式，而不再存在MAX(intx,inty,intz)的式子。習(xí)題10一、選擇題1. 要調(diào)用數(shù)學(xué)函數(shù)時(shí)，在#include命令行中應(yīng)包含CC.”math.h”A”stdio.h”B”string.h”D.”ctype.h”2. 對(duì)于以下遞歸函數(shù)f,調(diào)用f(4),其返回值為Aintf(intn)if(n)returnf(n-1)+n;elsereturnn;A.10B.4C.0D.以上均不是3. 執(zhí)行下列程序：#defineMA(x,y)(x*y)i=5;i=MA(i,i+1)-7;后變量i的值應(yīng)為B。A. 30B.19C.23D.1引用，替換展4宏定義“#defineDIV(a,b)a/b”，經(jīng)DIV(x+5,y-5)開后是A。A. x+5/y-5C.(x+5)/(y-5)B. (x+5/y-5)D.(x+5)/(y-5);5.定義帶參數(shù)的宏“#defineJH(a,b,t)t二a;a=b;b=t”，對(duì)兩個(gè)參數(shù)a、b的值進(jìn)行交換，下列表述中哪個(gè)是正確的C。A.不定義參數(shù)a和b將導(dǎo)致編譯錯(cuò)誤B.不定義參數(shù)a、b、t將導(dǎo)致編譯錯(cuò)誤C. 不定義參數(shù)t將導(dǎo)致運(yùn)行錯(cuò)誤D.不需要定義參數(shù)a、b、t類型6.執(zhí)行下面程序，正確的輸出是Aintx=5,y=7;voidswap()intz;z=x;x=y;y=z;intmain(void)intx=3,y=8;swap();printf("%d,%dn",x,y);return0;A3,8B8,3C5,7D7,57下面說法中正確的是A。A. 若全局變量?jī)H在單個(gè)C文件中訪問，則可以將這個(gè)變量修改為靜態(tài)全局變量,以降低模塊間的耦合度B. 若全局變量?jī)H由單個(gè)函數(shù)訪問，則可以將這個(gè)變量改為該函數(shù)的靜態(tài)局部變量，以降低模塊間的耦合度C. 設(shè)計(jì)和使用訪問動(dòng)態(tài)全局變量、靜態(tài)全局變量、靜態(tài)局部變量的函數(shù)時(shí)，需要考慮變量生命周期問題D. 靜態(tài)全局變量使用過多，可那會(huì)導(dǎo)致動(dòng)態(tài)存儲(chǔ)區(qū)(堆棧)溢出二、填空題1. C語言的編譯預(yù)處理功能主要包括_條件編譯_、_宏定義_和_文件包含_。2執(zhí)行完下列語句段后,i的值為5。inti;intf(intx)return(x>0)?f(x-1)+f(x-2):1);i=f(3);3.下列程序段A與B功能等價(jià)，請(qǐng)?zhí)顚懗绦蚨蜝中相應(yīng)語句。程序段A：intf(intn)if(n<=1)returnn;elsereturnf(n-1)+f(n-2);程序B：intf(intn)_intt,t0,t1;_t0=0;t1=1;t=n;while(_n>1_)t=_t0+t1_;t0=t1;t1=t;n-;return_t;_5.下面程序用于計(jì)算f(k,n)=lk+2k+nk，其中power(m,n)求mn。請(qǐng)?zhí)顚懗绦蛑邢鄳?yīng)語句。#include<stdio.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.下列遞歸程序的輸出結(jié)果為g=4,g=3,k=6。#include<stdio.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=%ldn",k);return0;6下列語句的運(yùn)算結(jié)果為_7,-13。#defineF(x)x-2#defineD(x)x*F(x)printf("%d,%d",D(3),D(D(3);三、程序設(shè)計(jì)題1.判斷滿足條件的三位數(shù)：編寫一個(gè)函數(shù)，利用參數(shù)傳入一個(gè)3位數(shù)n找出101n間所有滿足下列兩個(gè)條件的數(shù)：它是完全平方數(shù)，又有兩位數(shù)字相同，如144、676等，函數(shù)返回找出這樣的數(shù)據(jù)的個(gè)數(shù)。試編寫相應(yīng)程序。解答：#include<stdio.h>#include<math.h>intfun(intn);intmain(void)intn;printf("Inputn:");scanf("%d",&n);printf("total=%dn",fun(n);return0;intfun(intn)inti,d=0;for(i=101;i<=n;i+)if(int)sqrt(i)*(int)sqrt(i)=i)if(i/100=(i/10)%10|i/100=i%10|(i/10)%10=i%10)d+;returnd;2. 遞歸求階乘和：輸入一個(gè)整數(shù)n(n>0且n<=10)，求1!+2!+3!+n!。定義并調(diào)用函數(shù)fact(n)計(jì)算n!,函數(shù)類型是double。試編寫相應(yīng)程序。解答：#include<stdio.h>doublefact(intn);intmain(void)intn;printf("Inputn:");scanf("%d"，&n);printf("l%d的階乘和：.0lf",n,fact(n);return0;doublefact(intn)inti;doubleresult=1;if(n=1)result=1;elsefor(i=1;i<=n;i+)result=result*i;result=result+fact(n-1);returnresult;3. 遞歸實(shí)現(xiàn)計(jì)算x輸入實(shí)數(shù)x和正整數(shù)n,用遞歸函數(shù)計(jì)算x*的值。試編寫相應(yīng)程序。解答：#include<stdio.h>doublepower(doublex,intn);intmain(void)doublex;intn;printf("Inputx：");scanf("%lf",&x);printf("Inputn：");scanf("%d",&n);printf("%lf的小次方=%lf",x,n,power(x,n);return0;doublepower(doublex,intn)doubleresult;if(n=1)result=x;elseresult=x*power(x,(n-1);returnresult;4. 遞歸求式子和：輸入實(shí)數(shù)x和正整數(shù)n,用遞歸的方法對(duì)下列計(jì)算式子編寫一個(gè)函數(shù)。f(x,n)=x-x?+x?-X4+(-1)n-ix(n>0)試編寫相應(yīng)程序。解答：#include<stdio.h>#include<math.h>doublef(doublex,intn);intmain(void)intn;doublex;printf("Inputx:");scanf("%lf",&x);printf("Inputn:");scanf("%d",&n);printf("f(%lf,%d)=%lfn",x,n,f(x,n);return0;doublef(doublex,intn)if(n=1)returnx;else5. 遞歸計(jì)算函數(shù)ack(m,n)：輸入m和n。編寫遞歸函數(shù)計(jì)算Ackermenn函數(shù)的值：n+1m=0ack(m,n)二<.ack(ml,l)n=0&&m>0ack(ml,ack(m,nl)m>0&&n>0試編寫相應(yīng)程序。解答：#include<stdio.h>intAck(intm,intn);intmain(void)intm,n;intresult;scanf("%d%d",&m,&n);result=Ack(m,n);printf("Ackerman(%d,%d)=%dn",m,n,result);return0;intAck(intm,intn)if(m=0)returnn+1;elseif(n=0&&m>0)returnAck(m1,1);elseif(m>0&&n>0)returnAck(m1,Ack(m,n1);6. 遞歸實(shí)現(xiàn)求Fabonacci數(shù)列：用遞歸方法編寫求斐波那契數(shù)列的函數(shù),函數(shù)類型為整型,并寫出相應(yīng)主函數(shù)。斐波那契數(shù)列的定義如下。試編寫相應(yīng)程序。f(n)=f(n2)+f(n1)(n>l)其中f(0)二0,f(l)二1。解答：#include<stdio.h>longfib(intn);intmain(void)intn;printf("Entern:");scanf("%d",&n);printf("fib(%d)=%ldn",n,fib(n);return0;longfib(intn)longres;if(n=0)res=0;elseif(n=1)res=1;elseres=fib(n-2)+fib(n-1);returnres;7. 遞歸實(shí)現(xiàn)十進(jìn)制轉(zhuǎn)換二進(jìn)制：輸入一個(gè)正整數(shù)n,將其轉(zhuǎn)換為二進(jìn)制輸出。要求定義并調(diào)用函數(shù)dectobini(n),它的功能是輸出n的二進(jìn)制。試編寫相應(yīng)程序。解答：#include<stdio.h>intdectobini(intn);intmain(void)intn;printf("Inputn(十進(jìn)制整數(shù))：")；scanf("%d",&n);printf(“輸出二進(jìn)制:%d",dectobini(n);return0；intdectobini(intn)intresult;if(n=0)result=0;elseresult=dectobini(n/2)*10+n%2;returnresult;8. 遞歸實(shí)現(xiàn)順序輸出整數(shù)：輸入一個(gè)正整數(shù)n,編寫遞歸函數(shù)實(shí)現(xiàn)對(duì)其進(jìn)行按位順序輸出的遞歸函數(shù)。試編寫相應(yīng)程序。解答：#include<stdio.h>intinorder(intn);intmain(void)intn;printf("Inputn:");scanf("%d",&n);printf("按位順序輸出：%dn",inorder(n);return0;intinorder(intn)if(n<10)returnn;elsereturn(inorder(n/10)*10+n%10);9. 輸入n(n<10)個(gè)整數(shù)，統(tǒng)計(jì)其中素?cái)?shù)的個(gè)數(shù)。要求程序有兩個(gè)文件組成，一個(gè)文件中編寫main函數(shù)，另一個(gè)文件中編寫素?cái)?shù)判斷的函數(shù)。使用文件包含的方式實(shí)現(xiàn)。試編寫相應(yīng)程序。解答：10三角形面積為：area二x(s一a)x(s一b)x(s-c)s=(a+b+c)/2其中a、b、c分別是三角形的3條邊。請(qǐng)分別定義計(jì)算s和area的宏。再使用函數(shù)實(shí)現(xiàn)，比較兩者在形式上和使用上的區(qū)別。解答：(1)使用宏實(shí)現(xiàn)#include<stdio.h>#include<math.h>#defineS(a,b,c)(a)+(b)+(c)/2#defineAREA(s,a,b,c)sqrt(s)*(s)-(a)*(s)-(b)*(s)-(c)intmain(void)doublea,b,c,s;printf("inputa,b,c:");scanf("%lf%lf%lf",&a,&b,&c);s=S(a,b,c);printf("s=%lf,area=%lfn",s,AREA(s,a,b,c);return0;(2)使用函數(shù)實(shí)現(xiàn)#include<stdio.h>#include<math.h>doublef1(doublea,doubleb,doublec)return(a+b+c)/2;doublef2(doubles,doublea,doubleb,doublec)returnsqrt(s*(s-a)*(s-b)*(s-c);intmain(void)doublea,b,c,s;printf("inputa,b,c:");scanf("%lf%lf%lf",&a,&b,&c);s=f1(a,b,c);printf("s=%lf,area=%lfn",s,f2(s,a,b,c);return0;