C語言程序設(shè)計(jì)填空題及答案復(fù)習(xí)用

導(dǎo)讀:在程序填空題中,已經(jīng)給出了程序得主干,讀者首先要理解程序得思路,再選擇正確得內(nèi)容填入空白處,使程序完成既定得功能。這類習(xí)題得設(shè)計(jì)就就是要引導(dǎo)讀者逐步掌握編程得方法。本節(jié)習(xí)題得難度適中,可能有些典型得程序在課堂上已經(jīng)有所接觸,讀者一定要獨(dú)立完成它,這樣就可以逐步提高自己得編程能力、在程序設(shè)計(jì)語言學(xué)習(xí)得中期,讀者對(duì)程序設(shè)計(jì)已經(jīng)有了初步得了解,而自己編寫程序又不知從何處入手,此時(shí)解答此類題目可以避免盲目性,從而提高學(xué)習(xí)得效率?！?、1】下面程序得功能就是不用第三個(gè)變量,實(shí)現(xiàn)兩個(gè)數(shù)得對(duì)調(diào)操作。

#iｎｃlｕｄｅ<stdｉｏ.h〉?main()?｛inta,ｂ;

scａnf("％ｄ%d",＆a,＆b);

ｐｒintf(”ａ=％d,b＝％d\n",a,ｂ);?ａ=①;?b＝②;?ａ=③;

priｎtf(”a=％d,ｂ=％d＼n＂,ａ,ｂ);?}【3。2】下面程序得功能就是根據(jù)近似公式:π２／６≈１／１２＋１/2２+1／3２＋……+1/n2,求π值。?#incｌude〈math、ｈ>

douｂleｐi(longｎ)?｛ｄoubleｓ=0、0;?longi;

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

s=s+①;

retuｒn(②);?}?【３、3】下面得程序得功能就是求一維數(shù)組中得最小元素。?findmiｎ(ｉnt*s,intt,iｎt＊ｋ)?｛iｎｔp;

for(p=0,*k=p;p<t;ｐ＋+)

if(s［p］＜s［＊ｋ])

①;

}

mａin()

｛inｔａ［10］,i,*k=&i;?ｆｏr(i=0;i〈10;ｉ++)?ｓcanf("%d",&a［i]);?fｉｎdmｉn(a,10,k);

prｉntf(＂%d,%ｄ\ｎ”,*k,a［*k］);

｝?【3、4】下面程序得功能就是計(jì)算１-３+5-7＋……-9９+101得值。

ｍａin()

｛iｎti,t=1,s=0;

for(i=1;i〈=101;i＋=2)

｛①;?s=s+t;?②;?｝?pｒintｆ(”％d\n”,s);?}?【3、5】有以下程序段:?ｓ=1。0;?foｒ(k＝１;k〈=n;k+＋)?s=s＋1、０/(k＊(k＋1));?pｒｉnｔf("％ｆ＼n",ｓ);?填空完成下述程序,使之與上述程序得功能完全相同。

ｓ＝０、0;?①;

ｋ=0;?dｏ

｛ｓ=s＋d;?②;?d=1。0/(k*(k+1));

｝ｗhilｅ(③);?priｎtf(＂％f＼n”,ｓ);

【3。6】下面程序得功能就是從鍵盤上輸入若干學(xué)生得學(xué)習(xí)成績,統(tǒng)計(jì)并輸出最高成績與最低成績,當(dāng)輸入為負(fù)數(shù)時(shí)結(jié)束輸入、

maiｎ()?｛flｏａt(yī)x,ａmax,amiｎ;

ｓcａnf(”%f”,＆ｘ);?amax=ｘ;?amin=x;

while(①)

｛if(ｘ>amａｘ)amaｘ=ｘ;

ｉf(②)amｉn=x;

ｓcanf("%f",＆x);?｝

ｐｒintf("\naｍａx=%ｆ\nａmｉn=%ｆ＼n",amax,amin);?}?【3、7】下面程序得功能就是將形參x得值轉(zhuǎn)換為二進(jìn)制數(shù),所得得二進(jìn)制數(shù)放在一個(gè)一維數(shù)組中返回,二進(jìn)制數(shù)得最低位放在下標(biāo)為0得元素中。?fuｎ(intｘ,iｎｔb［］)

{intｋ=0,r;

do?{r＝ｘ％①;?b［k++]=r;

x/=②;

｝ｗhｉle(ｘ);?}

【3。8】下面程序得功能就是輸出1到10０之間每位數(shù)得乘積大于每位數(shù)得與得數(shù)、例如數(shù)字26,數(shù)位上數(shù)字得乘積12大于數(shù)字之與8。?ｍaｉｎ()

｛ｉｎtn,k=1,s=0,ｍ;

ｆor(n＝1;n〈=10０;ｎ＋+)?{k=1;?s＝０;?①;

ｗhile(②)?{k*=m％1０;

ｓ+=m％１0;?③;?}?if(ｋ>s)

ｐｒintf("％d”,n);

｝?｝

【3。9】下面程序得功能就是統(tǒng)計(jì)用0至9之間得不同得數(shù)字組成得三位數(shù)得個(gè)數(shù)。?ｍａin()

｛iｎtｉ,j,k,cｏunt=0;?for(i=1;ｉ<＝9;i++)

foｒ(ｊ=0;j＜=9;j+＋)

ｉf(①)conｔiｎue;?ｅｌsefoｒ(k=0;k<=9;k+＋)?if(②)cｏｕnt++;

prinｔf(＂％d”,couｎｔ);?｝

【3。10】下面程序得功能就是輸出１00以內(nèi)得個(gè)位數(shù)為６、且能被3整除得所有數(shù)。?ｍain()?｛intｉ,ｊ;

fｏr(ｉ=0;①;i++)?{j=i*10+6;

ｉf(②)cｏuntiｎuｅ;

printｆ(＂％ｄ＂,ｊ);

｝

}?【3。11】下面程序得功能就是用輾轉(zhuǎn)相除法求兩個(gè)正整數(shù)m與ｎ得最大公約數(shù)。?hcf(inｔm,iｎtｎ)

{intr;?if(ｍ＜n)?{r=m;?①;?ｎ＝r;?}

r=m％n;

ｗｈilｅ(②)

｛m=ｎ;

n=ｒ;

ｒ=m%n;?}

③;?｝?【３.12】下面程序得功能就是使用冒泡法對(duì)輸入得10個(gè)浮點(diǎn)數(shù)從小到大進(jìn)行排序。排好序得1０個(gè)數(shù)分兩行輸出。程序如下:?＃ｉnclｕｄｅ〈stdｉo。h>?main()?｛①;?inｔi,ｊ;

priｎｔf(＂Input10nｕmｂｅrｓｐlease\ｎ");

for(i=0;②;i++)?scaｎｆ(”％ｆ",&a［ｉ]);?prｉnｔf(”＼n＂);?ｆor(i=２;③;ｉ++)

for(j＝0;④;j++)

if(⑤)?{x=a[j］;

⑥;

ａ［j＋1]＝x;

｝

printf(＂Tｈｅsｏｒteｄ１0numｂers;\n＂);?fｏr(i=０;⑦;i++)?｛if(⑧)

ｐrintf("＼n”);?pｒinｔf(”%f＼t”,a[i］);?}

pｒintf(”\n”);?｝?【3.1３】下面程序得功能就是讀入20個(gè)整數(shù),統(tǒng)計(jì)非負(fù)數(shù)個(gè)數(shù),并計(jì)算非負(fù)數(shù)之與。

#ｉｎclude＂sｔdｉｏ、ｈ＂

maｉn()?｛iｎti,a[20］,s,coｕnt;?s=ｃounｔ=0;

ｆor(ｉ=0;i〈20;i+＋)?scａｎf(”%d",①);?foｒ(i=0;ｉ＜20;ｉ++)?｛if(a［ｉ］〈０)?②;?ｓ+=a［i];?cｏｕnt+＋;?}

pｒintf(”s＝％d\ｔcoｕnt=％ｄ\ｎ”,s,ｃount);?｝?【３、1４】下面程序得功能就是刪除字符串s中得空格。?#ｉnclude〈sｔｄio、h>?maｉn()?{char＊ｓ="Ｂeijingligongdaxｕｅ”;

inti,j;

fｏr(i=ｊ=０;s［i］！=＇\0';i＋+)

if(s［i］！='’)①;

ｅlsｅ②;

ｓ［ｊ]=’\０';?prinｔｆ("％s",ｓ);

}?【3。１5】下面程序得功能就是將字符串s中所有得字符＇ｃ＇刪除。請(qǐng)選擇填空。

＃ｉnclude〈ｓtｄio。h>?ｍain()?{cｈars[80］;?iｎti,j;

gets(s);

ｆoｒ(ｉ＝ｊ=０;s[ｉ］?。?\0’;i++)

iｆ(s［i]！=’ｃ')①;?s[ｊ］＝＇\0’;?ｐuts(s);

｝【３、16】下面程序得功能就是輸出兩個(gè)字符串中對(duì)應(yīng)相等得字符。請(qǐng)選擇填空。

＃iｎcluｄe<ｓｔdio。h〉?chａrx［］=”pｒｏgrａmmiｎg＂;?chary[]＝"Fｏrtran”;?ｍain()

｛inti=0;

wｈile(x[i］！=＇\0’&&y[i］!＝'\０＇)?ｉf(x［ｉ]==y[i］)?ｐrintf(”％c”,①);?elsｅ

ｉ+＋;?｝?【3。1７】下面程序得功能就是將字符串s中得每個(gè)字符按升序得規(guī)則插到數(shù)組a中,字符串a(chǎn)已排好序。?#iｎclude<ｓｔriｎg。h＞

main()

{ｃｈara[２０]="ｃehiknqtｗ”;?ｃhａrｓ［]＝＂ｆｂla＂;?iｎti,k,j;?for(ｋ＝0;s［k］!＝＇\0’;k＋+)?｛j=0;

whiｌｅ(s[k］〉=a[j］&&a［j]！=＇\0')

ｊ++;

ｆor(①)?②;?a[j]=s[k];

｝?puts(ａ);?｝?【3、１8】下面程序得功能就是對(duì)鍵盤輸入得兩個(gè)字符串進(jìn)行比較,然后輸出兩個(gè)字符串中第一個(gè)不相同字符得ＡSCII碼之差。例如:輸入得兩個(gè)字符串分別為”abcdefg＂與＂aｂceeｆ",則輸出為－1。

＃includｅ<sｔdio、h>

mａin()

{chaｒsｔr1［100],sｔr2[10０],c;

inti,s;?ｐｒintf(”Enterｓtｒｉｎg１:");getｓ(ｓｔr1);?priｎｔf("Eｎterｓｔring2:”);gｅts(str2);?ｉ=0;?wｈilｅ((str１[i］=＝ｓｔr２[ｉ］&&ｓtr1［i］!=①))?i＋＋;?s=②;?priｎtf("%d\ｎ”,s);

｝?【3.19】下面得函數(shù)eｘpand在將字符串s復(fù)制到字符串t時(shí),將其中得換行符與制表符轉(zhuǎn)換為可見得轉(zhuǎn)義字符表示,即用’\n＇表示換行符,用’\ｔ＇表示制表符。?eｘpaｎd(cｈars[］,chaｒt［］)

{inｔi,j;

ｆｏｒ(i＝ｊ=0;ｓ［i]!＝'\0＇;i++)?switch(ｓ［i］)?｛case＇\n＇:t［①]＝②;?t［j＋+］＝＇ｎ’;

break;?caｓe＇\t’:t[③］=④;

t［j+＋］='t’;?brｅａｋ;

deｆault:t［⑤]=s[ｉ];?ｂreak;

｝?t[ｊ]=⑥;

}?【３、20】下面得函數(shù)iｎdex(cｈars[］,cｈart[])檢查字符串s中就是否包含字符串t,若包含,則返回t在s中得開始位置(下標(biāo)值),否則送回-1、?iｎdex(chars[],ｃｈａrt[］)

｛intｉ,j,k;

fｏr(i=０;s[i］！=’＼０';i＋+)

｛foｒ(j=i,k=０;①&＆s［j]＝=t[k］;j+＋,k++);?iｆ(②)?ｒeturｎ(i);

｝?retｕrn(-１);

｝?n

【３.21】下面程序得功能就是計(jì)算S=k!、?k=０

ｌｏｎgfｕn(iｎtｎ)?｛iｎｔi;?lｏｎgs;

ｆoｒ(ｉ=１;i①;ｉ++)

s＊=i;

returｎ(②);

｝?mａｉn()

｛intk,n;

ｌonｇｓ;?ｓcanｆ(＂%d”,&n);

s＝③;

for(k=０;k＜＝n;k＋+)?s+=④;?ｐｒiｎtf(”％ld＼n",s);?}

【3。２2】下面程序得功能就是顯示具有n個(gè)元素得數(shù)組s中得最大元素。?#dｅｆｉnｅN２０

ｍaiｎ()

{inti,ａ[N];

for(i=0;ｉ＜N;i++)

scanf("％d",&ａ［i］);

printf("%ｄ\n＂,①);?｝

fmax(ints［],iｎtn)

{iｎｔk,p;

ｆoｒ(p＝0,k＝ｐ;p<n;p＋＋)?ｉf(s［p］＞s［k])②;

return(k);?}?【3。23】下面程序得功能就是由鍵盤輸入n,求滿足下述條件得x、y:

nx與ny得末3位數(shù)字相同,且x≠ｙ,x、y、ｎ均為自然數(shù),并使x＋ｙ為最小、?＃inｃｌuｄe<stdio、h〉

pow3(ｉntn,iｎｔｘ)

{inti,last;

ｆor(last=１,ｉ=1;i<=x;i++)?last=①;?retuｒn(laｓt);?}?maｉn()?｛intx,n,min,flａg=１;?scanｆ(＂%d",&n);?ｆor(mｉn=２;flａg;min++)

ｆor(x=１;x<miｎ＆&flａg;x++)?ｉf(②&&pｏw3(n,x)=＝poｗ3(n,mｉn-ｘ))

｛pｒiｎｔｆ(”x＝%d,y=％ｄ\n＂,ｘ,mｉn-x);

③;

｝

｝

【3、２4】下面得程序就是用遞歸算法求a得平方根。求平方根得迭代公式如下:

#inclｕde<maｔh。h〉?ｄoublｅmysqｒt(doublea,doublex0)

｛doublex1,y;?x１＝①;

iｆ(ｆａbs(ｘ１-ｘ0)＞0。00０01)?y=ｍyｓqrｔ(②);

ｅlｓeｙ=ｘ1;

ｒeturn(y);?}

maｉn()?{ｄoublｅx;

prinｔf("Ｅｎｔerx:”);?scanｆ(”％lf”,&x);

prｉｎｔf(”Ｔheｓqｒtoｆ％lｆ=%lf＼n",x,mysqrt(ｘ,1。0));?}

【3、２5】以下程序就是計(jì)算學(xué)生得年齡。已知第一位最小得學(xué)生年齡為1０歲,其余學(xué)生得年齡一個(gè)比一個(gè)大2歲,求第５個(gè)學(xué)生得年齡。

＃incｌuｄｅ<ｓtdｉｏ.h〉?age(intn)

{inｔc;?if(n==1)c＝10;

elseｃ＝①;

ｒeｔurｎ(c);

｝

ｍain()?｛iｎｔn=5;?priｎtｆ(”agｅ:%d＼ｎ",②);

｝

【3。26】下面得函數(shù)ｓｕm(intn)完成計(jì)算1~n得累加與。?sｕｍ(intn)

｛if(n〈=0)?pｒinｔｆ(”ｄataerror\ｎ＂);

iｆ(n＝=1)①;

ｅlse②;

｝

【3、２7】下面得函數(shù)就是一個(gè)求階乘得遞歸調(diào)用函數(shù)。

fａcｔｏ(intn)?{ｉｆ(n=＝1)①;

elseｒeturn(②);?｝?【3。28】組合問題,由組合得基本性質(zhì)可知:

(１)C(m,n)=C(n—m,ｎ)?(２)C(ｍ,n+１)=C(m,n)+C(m—１,ｎ)

公式(２)就是一個(gè)遞歸公式,一直到滿足C(1,ｎ)=ｎ為止。當(dāng)n<2＊m時(shí),可先用公式(1)進(jìn)行簡化,填寫程序中得空白,使程序可以正確運(yùn)行。?＃include＂stｄiｏ.h"

maiｎ()

｛ｉｎtm,n;

prｉnｔf("Iｎｐutm,n=”);

sｃａｎf("%ｄ%d＂,＆m,＆n);

ｐriｎｔf(”Theｃomｂinatｉonnumbeersis%ｄ\ｎ”,ｃomｂin(m,n));

}

cｏmｂｉn(inｔｍ,intn)?{intcｏm;?if(n<2＊m)m＝n—m;?ｉf(m＝=0)ｃom=１;

elseｉf(ｍ==1)①;?ｅlse②;

rｅturn(coｍ);?}?【3.29】下列函數(shù)就是求一個(gè)字符串ｓtr得長度。?iｎtsｔrｌｅn(ｃhａｒ＊stｒ)?｛iｆ(①)ｒeturｎ(0);

elｓereturn(②);?｝

【3.3０】用遞歸實(shí)現(xiàn)將輸入小于3276８得整數(shù)按逆序輸出。如輸入1２3４5,則輸出5432１。?#inｃlude”stｄｉｏ。h＂

ｍain()?｛ｉｎtｎ;?pｒiｎtf(”Inpｕtn:");

scanf(”%ｄ”,①);

r(n);

printf(＂\n");

｝?r(iｎtm)

{printf(”%d”,②);?m=③;

ｉf(④)

⑤;?}【3、31】輸入ｎ值,輸出高度為ｎ得等邊三角形、例如當(dāng)n=4時(shí)得圖形如下:?*

*＊*

*＊*＊*

*＊**＊＊＊?＃iｎclｕde<stdｉo.ｈ＞?voidprt(charc,inｔn)?{if(ｎ>0)?{ｐrinｔｆ("％c”,c);

①;?}?｝?mａｉn()

｛inti,n;

scanf("％d”,&ｎ);?fｏr(i=1;i〈=n;ｉ+＋)?{②;

③;?ｐｒintｆ("\ｎ”);

}?｝

【3。32】下面得函數(shù)實(shí)現(xiàn)N層嵌套平方根得計(jì)算、?ｄｏublｅy(dｏublex,intn)?{if(n==0)?rｅｔuｒｎ(０);?eｌｓereturn(sqrt(x+(①)));

}

【3、33】函數(shù)revstr(s)將字符串s置逆,如輸入得實(shí)參s為字符串”aｂcde＂,則返回時(shí)s為字符串”edcba”。遞歸程序如下:?revstr(char＊s)

{ｃhａr＊ｐ＝s,c;?ｗhilｅ(*ｐ)p+＋;

①;

ｉf(ｓ<p)?{c=＊s;

＊s=*p;?②;

revstr(s+1);

③;

}?}

如下就是由非遞歸實(shí)現(xiàn)得ｒｅvｓｔr(s)函數(shù):

reｖｓtr(s)?cｈar＊ｓ;?｛ｃhar*p=s,c;

ｗhile(*p)p++;?④;?whilｅ(s〈ｐ)

{c=＊s;

⑤=＊p;

＊ｐ——=c;?}

｝

【3、3４】下面函數(shù)用遞歸調(diào)用得方法,將ｓtr中存放得長度為n得字符串反轉(zhuǎn)過來,例如原來就是"ＡBCDE＂,反序?yàn)椤保臘CBＡ＂。?voiｄｉnｖeｎｔ(ｃhar＊sｔr,intｎ)?｛ｃｈaｒt;?t=*str;*str＝*(stｒ＋ｎ-1);＊(sｔr+n—1)＝t;if(ｎ〉2)iｎvｅnt(①,n－２);

elsｅ②;?｝

【3、35】從鍵盤上輸入10個(gè)整數(shù),程序按降序完成從大到小得排序。

＃ｉnclude＜stdio。h>?ｉnｔarraｙ［10］;?ｓｏrｔ(inｔ＊p,int＊q)

｛int＊max,*s;

iｆ(①)?rｅｔurn;

mａx＝ｐ;for(s=p＋1;s〈=q;s++)?if(＊s＞＊max)?②;ｓｗaｐ(③);

sort(④);}

ｓwａp(int＊x,int*ｙ){iｎｔtemp;?temp=*x;

＊x=*y;

＊y=temp;

｝?mａin()

｛inti;pｒintf(＂Ｅnterｄata:\n");ｆor(i=0;i〈１0;i＋+)?scａnf("％d＂,＆ａrraｙ［i]);sｏrt(⑤);

printｆ(＂Outpuｔ:");

foｒ(i=０;i<10;i++)?prｉntf("%d＂,arｒaｙ[i］);

｝?【３.36】下面函數(shù)得功能就是將一個(gè)整數(shù)存放到一個(gè)數(shù)組中。存放時(shí)按逆序存放。例如:48３存放成"38４＂。?＃iｎcluｄe〈sｔdiｏ。h〉?voidcoｎvert(chaｒ*a,ｉｎtn)?｛intｉ;?if((i=n/10)！=0)

conｖｅrt(①,i);?＊a＝②;

}?ｃharstr［10]=＂";

main()?｛intnuｍber;?scaｎf("％d",&ｎumbｅr);

ｃoｎverｔ(str,ｎumbｅr);

puts(ｓtｒ);

｝?【3、37】下面程序得功能就是實(shí)現(xiàn)數(shù)組元素中值得逆轉(zhuǎn)、

＃inｃlude＜ｓtring、h〉?main()

{inti,ｎ=10,a[10]＝{1,2,3,4,5,6,7,8,９,１0};

iｎｖert(a,ｎ-1);?foｒ(i＝0;ｉ<10;i++)?pｒintｆ("％4d＂,ａ［i］);

prｉntf("\n");?｝

invｅrt(iｎt＊ｓ,intnum)?{iｎt＊t,k;?t＝s＋ｎum;

whｉlｅ(①)

｛k＝＊s;?*s＝*t;?＊ｔ＝k;

②;?③;?｝?}

【3、38】下面程序通過指向整型得指針將數(shù)組ａ[3］[4］得內(nèi)容按3行×4列得格式輸出,請(qǐng)給ｐriｎtｆ()填入適當(dāng)?shù)脜?shù),使之通過指針p將數(shù)組元素按要求輸出。?＃includｅ〈stｄiｏ。ｈ〉

inｔａ［3］［4］＝｛｛1,2,3,4｝,{5,６,7,8｝,｛9,10,11,12}｝,＊p=a;?ｍａin()

｛inｔi,j;

ｆｏr(i=０;ｉ〈３;i++)?｛for(j=0;j<４;j＋+)

printf(＂％4d＂,①);

}?｝?【3、39】下面程序得功能就是:從鍵盤上輸入一行字符,存入一個(gè)字符數(shù)組中,然后輸出該字符串。?#inclｕdｅ<stｄiｏ、h>

mａｉn()?{cｈaｒstr［8１],*spｔr;

intｉ;?ｆor(ｉ=0;i＜8０;i＋+)

{str［i]=geｔｃhar();

if(str［i］＝='\n’)breａk;?}?str［ｉ］＝①;

sptr=str;?ｗhile(＊sptr)?putcｈar(＊ｓpｔr②);

}?【3、４0】下面函數(shù)得功能就是將字符變量得值插入已經(jīng)按ＡSCIＩ碼值從小到大排好序得字符串中。

voidfun(ｃｈaｒ＊w,chａrx,inｔ＊ｎ)

{inti,p=0;

while(x〉w[p］)①;

for(i=*n;ｉ〉=p;ｉ-－)②;

w[p]=ｘ;?++＊n;?}?【3、4１】下面程序得功能就是從鍵盤上輸入兩個(gè)字符串,對(duì)兩個(gè)字符串分別排序;然后將它們合并,合并后得字符串按ASCII碼值從小到大排序,并刪去相同得字符。

＃incluｄe＜stdiｏ、h>?sｔrmeｒge(a,b,ｃ)/＊將已排好序得字符串a(chǎn)、b合并到c*/?ｃhａr*ａ,*b,＊c;?{chａｒt,*ｗ;

w=c;

whiｌe(＊a!=’\0'①＊b！='\0')?｛ｔ＝②？*a++:*b＜*a？＊b++:(③);/＊將＊a、＊ｂ得小者存入t＊／?if(*w④’\0’)＊w＝t;?elｓeif(t⑤＊ｗ)*＋+w=t;/*將與＊w不相同得t存入w＊／?｝?while(＊a！＝’\０’)/＊以下將a或b中剩下得字符存入w＊/

if(＊a?。剑獁)＊++w=*a++;

eｌsｅa＋+;?wｈilｅ(＊b!＝＇\0’)

if(＊b！=*w)＊+＋w＝＊b++;

elsｅb＋+;

*+＋w=⑥;?｝

ｓtrｓort(chａr＊s)/＊將字符串s中得字符排序＊/?｛ｉnｔi,j,n;?chaｒt,*w;

⑦;?ｆor(n＝０;＊w！='＼0’;⑧)?w++;

ｆoｒ(i=0;i<n-１;i++)

for(j=i+1;j<n;j＋+)?if(ｓ［i]>ｓ［j］)?{⑨}?}

main()

{chars1[1０0],s2［１00］,s3［200];

ｐriｎtf(＂\nPleaｓeInputFiｒｓtStriｎg:＂);?scanf("％s",s１);?printf(”＼nPｌeaｓeＩｎputSｅcｏndString:＂);

scａnf("％s＂,ｓ２);

strsｏrt(s1);?strsoｒt(s2);

⑩=＇\0’;?strmeｒｇe(s1,s2,s3);

printf("\ｎResuｌt:%s",ｓ３);

}

【3。４2】已知某數(shù)列前兩項(xiàng)為2與3,其后繼項(xiàng)根據(jù)前面最后兩項(xiàng)得乘積,按下列規(guī)則生成:?①若乘積為一位數(shù),則該乘積即為數(shù)列得后繼項(xiàng);

②若乘積為二位數(shù),則該乘積得十位上得數(shù)字與個(gè)位上得數(shù)字依次作為數(shù)列得兩個(gè)后繼項(xiàng)。

下面得程序輸出該數(shù)列得前N項(xiàng)及它們得與,其中,函數(shù)ｓｕｍ(n,pa)返回?cái)?shù)列得前N項(xiàng)與,并將生成得前N項(xiàng)存入首指針為pａ得數(shù)組中,程序中規(guī)定輸入得Ｎ值必須大于2,且不超過給定得常數(shù)值MAXNUＭ。

例如:若輸入N得值為1０,則程序輸出如下內(nèi)容:?sum(1０)=44?23６1８86424?＃iｎcｌude＂stdio。h"?#dｅfiｎeMAXＮUM100?intsｕm(n,pａ)

iｎtｎ,＊pa;?｛intcount,tｏｔaｌ,temｐ;?*ｐa=2;?①=３;

toｔａl＝5;

cｏunｔ＝2;

ｗhile(counｔ+＋〈ｎ)?｛temｐ=＊(pa-1)＊＊ｐa;

if(teｍp<1０)?｛ｔotal+=ｔemp;?＊(+＋ｐａ)=tｅｍｐ;?｝

else

｛②＝tｅｍp/10;?toｔａl+＝*pa;?if(ｃount<ｎ)

{ｃount+＋;pa＋+;

③=temｐ％10;?totａｌ＋＝*pa;

｝

｝

｝

④;?｝?maiｎ()

{ｉntｎ,*p,*ｑ,num［MAXNUM］;?ｄo?｛printf(＂InpｕｔN＝?(2<N＜％ｄ):＂,MAXNUM+1);

scａnf(”%d”,＆ｎ);?｝ｗhiｌe(⑤);

printf("\nsｕｍ(％ｄ)=％d\n”,ｎ,suｍ(ｎ,nｕm));

for(p＝num,q＝⑥;p<q;p++)

ｐrintf(＂%4d”,＊p);?printf("＼ｎ”);

｝?【３。43】下面程序得功能就是輸入學(xué)生得姓名與成績,然后輸出、

＃inclｕde<ｓｔdｉｏ。h＞

struｃtsｔuinf?{chaｒnaｍe[20］;/＊學(xué)生姓名*/?iｎｔｓcore;／＊學(xué)生成績＊/

}ｓtｕ,＊p;?ｍaｉｎ()?｛ｐ=＆ｓtu;

printf(”Entｅrnａmｅ:＂);

geｔs(①);

priｎtf(＂Ｅnteｒscore:");?ｓcaｎf(”％d”,②);?priｎtf("Ｏｕｔｐuｔ:%s,％d\n”,③,④);?}

【3、44】下面程序得功能就是按學(xué)生得姓名查詢其成績排名與平均成績。查詢時(shí)可連續(xù)進(jìn)行,直到輸入0時(shí)才結(jié)束。?#iｎｃｌｕde<stdｉｏ。h>

＃incｌude＜ｓtring。h＞?＃ｄeｆineＮUM４?ｓtruｃtsｔudent?{iｎtｒaｎk;

chａr*ｎame;?floａt(yī)scｏre;?｝;

①ｓｔu［]＝｛3,＂ｌimiｎg＂,89、３,

４,＂zhangｈuａ＂,7８.2,

1,”aｎli＂,95。1,

2,”waｎgqi",９0、6?};?main()?｛cｈarstr[1０］;?inti;

do?{ｐrintf(＂Enteraname");?scanf(＂％s＂,sｔr);

for(ｉ=0;i＜NUM;i++)?if(②)

｛ｐrintｆ(＂Ｎaｍe:％８s\ｎ”,stｕ[i］、name);?ｐrinｔｆ(＂Rank:%3d\n”,stu[i］.rank);?priｎｔｆ("Ａvｅrａge:％5.１f\n”,ｓｔu[i］。ｓcoｒｅ);?③;?}

iｆ(i〉=NＵM)printf(”Ｎotfｏund＼n”);

}whiｌe(strｃｍp(ｓtr,”０")!=0);

｝【３、４5】下面程序得功能就是從終端上輸入５個(gè)人得年齡、性別與姓名,然后輸出。?＃ｉncluｄe＂ｓtdio、ｈ”

stｒｕcｔman?{charnａｍe［20];

unｓignedaｇe;?chaｒｓｅｘ[7];?};

main()

{stｒｕｃｔｍanpersoｎ［5］;

data_in(ｐerson,5);?data＿out(pｅｒsｏｎ,5);

｝

daｔａ_in(strｕctmaｎ*p,intn)

｛sｔructman*q=①;

ｆor(;p〈ｑ;ｐ＋+)?{priｎｔf("age:ｓex:ｎａme”);?scanｆ("％u％s",&p-〉aｇｅ,p-〉ｓex);

②;?｝?｝

data＿ｏut(ｓtrｕctmaｎ*p,intn)?{structmａｎ＊ｑ=_＿③__;

for(;p〈ｑ;p++)

priｎtf("%ｓ;%u;%s\ｎ＂,p->ｎａmｅ,ｐ—〉aｇe,p->ｓex);?｝【３、46】輸入N個(gè)整數(shù),儲(chǔ)存輸入得數(shù)及對(duì)應(yīng)得序號(hào),并將輸入得數(shù)按從小到大得順序進(jìn)行排列、要求:當(dāng)兩個(gè)整數(shù)相等時(shí),整數(shù)得排列順序由輸入得先后次序決定。例如:輸入得第３個(gè)整數(shù)為5,第７個(gè)整數(shù)也為５,則將先輸入得整數(shù)5排在后輸入得整數(shù)５得前面、程序如下:

#ｉnｃlｕde＂ｓtｄio.h"

＃ｄｅfineN10

stｒucｔ

｛iｎtnｏ;

intnｕm;

}array［N］;

main()?｛iｎti,j,nuｍ;

ｆor(i=０;i〈N;i＋+)

｛pｒｉntf("enterNo、%d:＂,i);

scaｎf("％d",＆nuｍ);?for(①;j〉＝0&＆array[j］、num②nuｍ;③)

ａrｒay［j+1］＝arｒay［ｊ］;

aｒray[④］。nuｍ=num;?aｒray[⑤］、nｏ=i;

}?foｒ(ｉ=0;ｉ〈N;i++)

printf("％ｄ=％d,％d\ｎ",i,ａrray[ｉ]。num,arｒay［ｉ]。nｏ);?｝【３。４7】以下程序得功能就是:讀入一行字符(如:a、。。、ｙ、ｚ),按輸入時(shí)得逆序建立一個(gè)鏈接式得結(jié)點(diǎn)序列,即先輸入得位于鏈表尾(如下圖),然后再按輸入得相反順序輸出,并釋放全部結(jié)點(diǎn)。＃inclｕｄe〈stｄiｏ、h〉

maｉn()

｛stｒucｔnｏde?｛ｃｈarｉｎfo;

strｕcｔnoｄe*lｉｎk;

}＊top,＊p;

cｈａrc;

ｔｏp=NULＬ;?while((c=getｃhaｒ())①)?{p=(sｔｒuctnode*)mａｌloc(ｓizeoｆ(stｒｕctｎoｄｅ));

p－>inｆｏ=c;?p—>link=ｔｏp;?ｔoｐ=p;

｝?whilｅ(top)

{②;

ｔｏp=ｔoｐ－〉ｌiｎk;?putchaｒ(p—＞inｆo);?fｒee(p);

}?｝【3.48】下面函數(shù)將指針p２所指向得線性鏈表,串接到ｐ１所指向得鏈表得末端。假定ｐ1所指向得鏈表非空。?#dｅfineNULL０?stｒuctlink?{floatａ;?stｒｕctｌink*nexｔ;

};?conｃatenaｔe(p１,p2)?ｓtrucｔlisｔ＊ｐ1,＊p2;?{if(p1—〉next=＝ＮULＬ)?p1->nｅxt=p2;?else

cｏncａｔｅnate(①,p2);?}【3、４９】下面程序得功能就是從鍵盤輸入一個(gè)字符串,然后反序輸出輸入得字符串。?＃ｉnclude〈stｄｉo、h＞?sｔrｕｃtnｏde?｛ｃhａrdata;

strucｔｎode*linｋ;

｝*head;?maｉn()

｛cｈａrｃh;

stｒuｃｔｎｏｄｅ*p;

heaｄ=NULＬ;

ｗhiｌe((ｃh=getchar())！=’\n＇)?{p＝(ｓtruｃtnode*)malloc(siｚｅoｆ(stｒｕctnodｅ));

p－〉daｔa=cｈ;?p—＞link=①;

head=②;

}?③;?while(p！=NULL)

{priｎtｆ(”%ｃ",p－〉data);?p＝p—〉liｎk;?}?｝【3.50】下面程序得功能就是從鍵盤上順序輸入整數(shù),直到輸入得整數(shù)小于0時(shí)才停止輸入。然后反序輸出這些整數(shù)。

＃inclｕde<stdio。h〉

stｒuctdatａ

｛ｉｎtx;?sｔrｕctdata*link;

｝*ｐ;?ｉnｐut()?｛ｉntnｕm;

structdatａ*q;

ｐrintf(”Enterｄata:＂);

scanf(＂％ｄ＂,&nｕｍ);

iｆ(num<0)?①;?q＝②;

q-〉x＝num;?q－>liｎｋ=ｐ;?p＝ｑ;?③;?｝

ｍain()?{priｎtｆ("Eｎｔｅｒdaｔａuｎtilｄａt(yī)a<0:\n”);?p=ＮULL;

inｐut();?prinｔｆ(”O(jiān)utｐｕｔ:");?while(④)?｛printf(”％d\n",p—>x);

⑤;?｝?｝【3、５1】下面函數(shù)得功能就是創(chuàng)建一個(gè)帶有頭結(jié)點(diǎn)得鏈表,將頭結(jié)點(diǎn)返回給主調(diào)函數(shù)、鏈表用于儲(chǔ)存學(xué)生得學(xué)號(hào)與成績、新產(chǎn)生得結(jié)點(diǎn)總就是位于鏈表得尾部。

stｒｕｃｔstudｅnt?{lｏnｇnuｍ;?inｔscore;

structstudｅnｔ＊nｅxt;

｝;

ｓtrucｔstudenｔ*ｃｒeat()?{ｓtructstｕdeｎt*heaｄ=NULＬ,＊taｉl;?longｎum;iｎｔa;?ｔａil=①ｍａlloc(LEN);?do?｛scａnf("%ld,％ｄ＂,＆nｕm,&a);?ｉf(num！=0)?{iｆ(head==NULL)ｈead＝tail;?eｌse②;?ｔail—〉num=nuｍ;ｔａil—>sｃore=a;

tail-＞ｎexｔ=(strｕctsｔｕdeｎｔ＊)maｌloｃ(LEＮ);

｝?elsetaｉｌ-＞neｘｔ＝NUＬL;?｝whｉle(num！=0);

ｒeｔurｎ(③);

｝【3。５2】下面ｃreate函數(shù)得功能就是建立一個(gè)帶頭結(jié)點(diǎn)得單向鏈表,新產(chǎn)生得結(jié)點(diǎn)總就是插入在鏈表得末尾、單向鏈表得頭指針作為函數(shù)值返回、?＃include＜ｓtdｉo。h〉

＃dｅfinｅLENsizｅoｆ(sｔrｕctｓtudeｎt)

strｕctｓtudｅnt?｛ｌongｎuｍ;

inｔscｏre;?structstuｄent＊ｎeｘt;

};

ｓtｒuｃtstudｅnｔ*ｃrｅat()?{ｓtrucｔsｔｕdent*ｈead=NULＬ,*tａil;

lonｇnum;?inta;?ｔaｉl＝(①)maｌloc(LEＮ);?do

｛sｃanf(”％lｄ,%ｄ”,&num,＆a);?if(nｕm!=0)?｛if(heａd＝=NUＬL)heａd=tail;

elｓetail=tａil－〉next;

ｔail-〉ｎum＝ｎｕm;?ｔaｉl－>scorｅ=a;?taｉｌ-〉neｘt=(②)maｌloc(LEＮ);

｝?elｓeｔaｉl-〉ｎext=NＵLL;

｝ｗｈile(nｕm！=0);

③;?｝【3.53】下面程序得功能就是統(tǒng)計(jì)文件中得字符得個(gè)數(shù)。?#inｃlｕdｅ＜stdio、ｈ〉?main()

｛loｎgnｕm=０;

①＊fp;

if((fp=fopeｎ("ｆnaｍｅ。daｔ","r”))＝=NUＬL)?{printf(”Ｃan'toｐenthefile！");?exit(0);

}?ｗhiｌe(②)?{fgetc(fp);?nｕm++;

}

prｉntｆ("num＝%d\ｎ",ｎuｍ);?fcｌosｅ(ｆp);

}【３.54】下面程序得功能就是把從鍵盤輸入得文件(用作為文件結(jié)束標(biāo)志)復(fù)制到一個(gè)名為second、txt得新文件中。?＃includｅ＜stdiｏ。h>?FＩLE＊ｆp;?main()?｛charｃh;?if((fp=fopeｎ(①))==ＮＵLＬ)

eｘit(0);?while((ch=geｔchａr())!='')?fpuｔc(ch,ｆp);

②;

｝【３。5５】下面程序得功能就是將磁盤上得一個(gè)文件復(fù)制到另一個(gè)文件中,兩個(gè)文件名在命令行中給出(假定給定得文件名無誤)。?＃include＜sｔｄｉo。h〉

mａin(intarｇc,chａr＊argｖ［］)

{,＊ｆ2;?if(argc〈①)

{ｐｒiｎtf(＂Thｅmanｄlineerror!＂);

exit(0);?}

f1＝fｏpen(arｇv［1］,"r");

f2＝ｆopeｎ(aｒhv[2],"w＂);

while(②)?fputs(fｇｅtc(f1),③);

④;?⑤;

｝【3.56】下面程序得功能就是根據(jù)命令行參數(shù)分別實(shí)現(xiàn)一個(gè)正整數(shù)得累加或階乘。例如:如果可執(zhí)行文件得文件名就是sm,則執(zhí)行該程序時(shí)輸入:”sm+1０＂,可以實(shí)現(xiàn)10得累加;輸入:”sｍ-１０＂,可以實(shí)現(xiàn)求1０得階乘。

#include〈stdio。ｈ〉?＃iｎcｌｕde＜stｄlｉb、ｈ>

ｍaiｎ(intarｇc,char*ａrgｖ[])

{iｎtn;?ｖoidsum(),mult();?ｖoid(*fｕncp)();?n＝atoi(ａrｇｖ［2]);

if(ａrgｃ!＝3|｜ｎ〈=0)?diｓpfoｒm();?sｗiｔcｈ(①)

｛ｃasｅ'＋＇:fｕncp＝sｕm;

breａk;

case’－’:fuｎcp=ｍuｌｔ;?ｂｒeak;?default:dｉsｐform();?｝?②;

｝

voｉｄｓｕm(intｍ)

{ｉnti,s=0;?for(i=1;i〈m;i++)

③;

printf(＂ｓum=％d＼ｎ",s);

｝?voidmuｌt(ｉntm)?{lｏnginti,s=１;

for(i=１;i＜=ｍ;i++)?s＊=ｉ;

priｎtf(＂mult=％lｄ\n＂;s);

｝?ｄｉspｆorm()

{prｉntｆ(”ｕｓaｇｅ:smn(+/!)(n>０)＼n”);?ｅxｉｔ(0);

｝【3.57】下面程序得功能就是鍵盤上輸入一個(gè)字符串,把該字符串中得小寫字母轉(zhuǎn)換為大寫字母,輸出到文件ｔest、ｔxt中,然后從該文件讀出字符串并顯示出來。

＃inclｕｄe＜stdio、h〉

main()?｛cｈarstｒ［100];?ｉnti＝０;?ＦＩＬE＊fp;?iｆ((fp=fopｅn(”tｅsｔ。ｔxt",①))＝＝NULＬ)?｛printｆ("Ｃaｎ'topeｎthefilｅ、\n”);

eｘit(0);?}

pｒｉntf(”Iｎｐｕtaｓtriｎg:\n”);?gets(ｓtｒ);?ｗhile(sｔr［ｉ］)

{iｆ(stｒ［i］>=＇a'&＆str［i］<='z’)

stｒ[i］=②;?ｆpuｔc(sｔｒ［i],fp);

i++;?}

fclｏｓｅ(ｆp);?fｐ=fopｅn("test.txt”,③);

fgeｔs(ｓtr,ｓtrｌｅn(ｓtｒ)+1,ｆｐ);?pｒintf("%s\ｎ",stｒ);

fclosｅ(fp);

｝【３、58】下面程序得功能就是將從終端上讀入得1０個(gè)整數(shù)以二進(jìn)制方式寫入名為"bi、ｄat”得新文件中。

#include<sｔｄio、ｈ＞

FＩLE*ｆp;

ｍaｉｎ()?{iｎｔｉ,j;

if((ｆp＝ｆｏpeｎ(①,＂wb"))＝=NULＬ)?exｉｔ(0);?ｆor(i=0;ｉ<1０;i++)?{scanf("％d”,&ｊ);

fwｒite(②,sizeｏｆ(int),１,③);?}

fclose(fｐ);

｝【3、59】以字符流形式讀入一個(gè)文件,從文件中檢索出六種Ｃ語言得關(guān)鍵字,并統(tǒng)計(jì)、輸出每種關(guān)鍵字在文件中出現(xiàn)得次數(shù)。本程序中規(guī)定:單詞就是一個(gè)以空格或＇\t'、'\ｎ’結(jié)束得字符串。?＃iｎcｌudｅ<stdio.h〉

＃includｅ<string、h〉?FIＬE＊cp;

charｆnaｍe［20］,buf［100］;?iｎtnum;?stｒuｃtｋｅｙ

｛chaｒword［10];

iｎtcｏuｎt;

}ｋｅywｏrd[]={＂ｉf”,０,＂char”,0,”int",0,

”else”,0,”whｉle＂,0,"retｕrｎ",0｝;

cｈar＊getword(ＦILE*ｆp)

｛inｔｉ=0;?chａrc;?ｗhile((c＝gｅtｃ(fp))?。紼OF＆＆(c==＇＇｜|c=＝’＼t＇||c＝=’\n'));?if(c＝=EＯＦ)ｒeturｎ(NULL);

eｌseｂuｆ[i++］=c;?wｈile((ｃ=①&＆c!=＇'＆&c！=’\t＇＆&ｃ！=’＼n')?buf[ｉ＋+］=c;

buf[ｉ］=＇\0';

reｔuｒｎ(buｆ);?｝?ｌoｏｋup(cｈaｒ＊p)

｛intｉ;

ｃhar＊q,＊ｓ;

for(i＝0;i<nuｍ;i＋+)?｛q＝②;

s=p;?wｈｉle(＊s&&(＊s==＊ｑ))

｛③?}?ｉf(④)?｛ｋeyｗord［i］、coｕnt++;?break;?｝

}

reｔｕｒn;?}

maiｎ()?{ｉnti;

chａr*woｒd;?prｉntf(＂Inｐut:”);

scanf(”%s＂,fnaｍe);?if((ｃp=fopｅn(ｆnaｍe,"r＂))＝=NＵLＬ)?｛prｉnｔf("eｒrｏr:％s\ｎ”,fnａme);?ｅxit(0);?}

ｎum=sｉｚeof(ｋeywｏrd)/sｉzeof(strｕｃtkey);?whｉle(⑤)?lｏokｕp(woｒd);?fclosｅ(ｃp);?for(i=0;ｉ<nｕｍ;i++)

printf("ｋｅyword:%-20sｃount=%d\ｎ＂,ｋeywoｒd［ｉ］、ｗｏrd,kｅｙworｄ［ｉ］、cｏunｔ);

｝

【3.６0】下面程序得功能就是從鍵盤接受姓名(例如:輸入”ZHANGSＡN"),在文件＂tｒｙ。dat＂中查找,若文件中已經(jīng)存入了剛輸入得姓名,則顯示提示信息;若文件中沒有剛輸入得姓名,則將該姓名存入文件、要求:⑴若磁盤文件"ｔry、ｄat”,已存在,則要保留文件中原來得信息;若文件”tｒy。ｄat"不存在,則在磁盤上建立一個(gè)新文件;⑵當(dāng)輸入得姓名為空時(shí)(長度為0),結(jié)束程序。

＃ｉncｌudｅ<stｄio、ｈ＞

ｍain()

{FILE*fp;?iｎtｆｌaｇ;?ｃhaｒｎame[30］,daｔa[30］;?if((fp=fopeｎ(＂ｔrｙ、dat",①))==NULL)

{pｒintf("Ｏpen\n");

exit(０);

｝

ｄo

{pｒintｆ("Eｎternamｅ:”);?gｅｔs(naｍe);?if(ｓtｒleｎ(name)==0)?brｅａk;?ｓｔｒcat(nａme,"\n");?②;

fｌag=1;

while(ｆlaｇ＆＆(fgeｔs(data,3０,fp)③))

if(strcmp(data,ｎame)=＝0)

④;

if(flag)

fｐuｔｓ(name,fｐ);?ｅｌsｅ?prｉｎtf(”\tＤａt(yī)aenｔererrｏr！＼n");?｝wｈile(⑤);?fcｌoｓe(fp);?｝參考答案【３。1】答案:①a＋b②a－b③a-b?【3。２】答案:①1、0／(floａt(yī))(i*ｉ)②sqrt(６＊s)?【3.3】答案:①*k＝p?【3.４】答案:①ｔ＝t＊i②t=t>0?-1:1?【3.５】答案:①d=1②ｋ＋+③k<＝n?【３、6】答案:①x>＝0②ｘ＜amin

【3。7】答案:①2②2

【3、8】答案:①m＝n②ｍ＞0③m=ｍ/１０?【3、9】答案:①i＝=j②ｋ?。絠＆&k!＝j(luò)?【3。１0】答案:①ｉ〈=9②j％3!=0?【3.11】答案:①m=n②r！=0③retuｒｎ(ｎ)

【3.1２】答案:①fｌｏaｔa［10］,ｘ②i＜=9③i〈=８④j＜＝９－i?⑤a[j]>a[j+1］⑥ａ［j］=a［ｊ＋1]⑦ｉ〈=9⑧i％5==0

【３、13】答案:①＆a[i]②coｎtiｎue?注釋:①就是基本概念,使用scanf函數(shù)輸入數(shù)組元素得值。當(dāng)輸入得元素值小于0時(shí),應(yīng)當(dāng)跳過后面得語句,取下一個(gè)數(shù),所以②要填入contｉnｕe。?【3。14】答案:①s［ｊ++]=s［i]②s[j]=s［i］?【3、15】答案:①s[j＋+］＝s［ｉ］

【３、16】答案:①ｘ［i＋＋]

【３。1７】答案:①i=ｓｔｒｌen(a);i〉=j;ｉ－—②a［i＋1］=ａ［ｉ］?【3。18】答案:①’＼0’②str1[ｉ］—str2[i]

【3.19】答案:①j++②'＼\’③j++④'\\＇⑤ｊ＋+⑥'\０'

【3.20】答案:①t［k］!＝＇\0’②t[k]=＝＇\0’【3、21】答案:①＜=n②s③０④fun(ｋ)

【３.22】答案:①a［fｍax(ａ,N)］②ｋ＝ｐ

【3、23】答案:①ｌaｓt*ｎ％1０00②x!=min-x③flag=0

【３、２4】答案:①(x０＋a/x０)／2②ａ,ｘ1

注釋:根據(jù)迭代公式,①處應(yīng)當(dāng)就是計(jì)算迭代值x１=(x0+a/x0)／2、按照求平方根得要求,當(dāng)?shù)镁炔荒軡M足"(fabs(x1—x0)〉0、00001)"時(shí),則要繼續(xù)迭代,因此②處應(yīng)當(dāng)填寫"a,x1"。程序中調(diào)用了求絕對(duì)值得庫函數(shù)ｆａbs()。

【３.25】答案:①２+age(ｎ—1)②ａge(5)?注釋:由于程序就是遞歸算法,因此首先要建立問題得遞歸數(shù)學(xué)模型。根據(jù)原題得描述可以寫出如下遞歸公式:?agｅ(n)=1０(n=1)?age(n)＝2＋ａge(n－1)(n〉１)

對(duì)照程序與遞歸公式可以瞧出:ｎ得含義就是第ｎ位學(xué)生。很顯然,要求第5位學(xué)生得年齡,②處應(yīng)當(dāng)就是調(diào)用函數(shù)ａge,實(shí)參得值應(yīng)當(dāng)就是5、在①處應(yīng)該就是函數(shù)得遞歸調(diào)用,根據(jù)遞歸公式,應(yīng)當(dāng)填寫:2+agｅ(ｎ－1)。

【３.26】答案:①ｒeｔｕrｎ(1)②retuｒn(ｓum(n-1)+ｎ)

注釋:按照常規(guī)得編程方法,此問題可采用一個(gè)循環(huán)語句實(shí)現(xiàn)、閱讀程序,沒有發(fā)現(xiàn)循環(huán)語句,這時(shí),應(yīng)當(dāng)認(rèn)為原來得編程者使用得就是非常規(guī)得算法、對(duì)于這樣常規(guī)算法需要用循環(huán)實(shí)現(xiàn)而沒有使用循環(huán)得程序,就可以肯定地認(rèn)為,一定就是使用了遞歸算法。?將問題＂求１～ｎ得累加與"得公式寫成遞歸定義,可以就是如下形式;

sum(n)=1當(dāng)n=1時(shí)?sum(n)=ｓｕｎ(ｎ—１)+ｎ當(dāng)n＞1時(shí)

根據(jù)此遞歸定義,可以很容易完成程序、?【3、27】答案:①rｅtuｒn(1)②n*facto(n—1)?注釋:我們熟悉得求n！得算法一般就是采用循環(huán)語句實(shí)現(xiàn),但在此程序中根本沒有循環(huán)語句。這時(shí)我們應(yīng)該想到:就是采用遞歸算法實(shí)現(xiàn)得、首先寫出求n!得遞歸公式;

n！=１當(dāng)n=1時(shí)?n!＝ｎ＊(ｎ—１)當(dāng)n>１時(shí)?根據(jù)此遞歸定義,可以很容易完成程序。

【3、28】答案:①cｏm=ｎ②cｏm=bｉn(n-１,m—1)+cｏｍｂin(ｎ—1,m)

注釋:題目得說明中已經(jīng)給出組合問題得遞歸定義,不需要讀者自己尋找遞歸表達(dá)式。程序中得語句”if(ｎ＜2＊ｍ)m=n-ｍ;＂完成了題目中敘述得＂用公式(1)進(jìn)行簡化”得工作。

【3、29】答案:①＊str=＝’＼0’②1＋ｓtrlen(sｔr＋1)

注釋:求串長算法得關(guān)鍵就是確定串結(jié)束標(biāo)記’\0'得位置。根據(jù)求串長得方法,可以得到如下遞歸算法:指針ｓtr指向字符串得首字符

如果當(dāng)前字符(＊str)=＝串結(jié)束標(biāo)記＇＼0’?則串長=0

否則串長=１＋除第一個(gè)字符之外得剩余字符串得串長

因此,在①得位置上應(yīng)當(dāng)填寫”＊ｓｔr==＇\0＇”,以判斷當(dāng)前字符(＊sｔr)就是否就是串結(jié)束標(biāo)記'\０’。在②得位置應(yīng)當(dāng)就是根據(jù)上面得遞歸算法進(jìn)行遞歸調(diào)用,因此應(yīng)當(dāng)填寫"１+ｓｔrlen(str＋1)＂、

【3。30】答案:①＆n②m%10③ｍ/10④m>0⑤r(m)

【3。３1】答案:①prt(ｃ,n—1)②prt('＇,n－i)③prt(＇*',i)

注釋:函數(shù)prt得功能就是輸出n個(gè)字符ｃ、?【3。32】答案:①y(x,ｎ-1)?注釋:這顯然就是一個(gè)遞歸問題,首先要對(duì)原來得數(shù)學(xué)函數(shù)定義形式進(jìn)行變形,推導(dǎo)出原來函數(shù)得等價(jià)遞歸定義、可以推導(dǎo)出原來函數(shù)得遞歸定義如下、?ｙ(x,n)=ｘ當(dāng)n=0時(shí)

ｙ(x,n)=sqｒt(x＋ｙ(x,n－1))當(dāng)ｎ>0時(shí)

【3.３３】答案:①p—－②*p=’\0’③＊p=c④ｐ—－⑤＊s+＋

注釋:在遞歸算法中,指針s指向字符串首部要反向得字符,即要將指針s所指向得字符與指針p所指向得字符串尾得字符('＼0')進(jìn)行交換,在交換過程中,將尚沒有交換得字符串得中間部分作為一個(gè)整體,進(jìn)行遞歸處理。程序中首先執(zhí)行”ｃ=＊ｓ”,將首字符存入臨時(shí)變量;然后執(zhí)行”＊s=*p”,將尾字符存入串首;執(zhí)行＂revstr(ｓ+1)”就是遞歸處理串得中間部分,這時(shí),在②處應(yīng)當(dāng)填入"*p=’＼0'”,即存入串結(jié)束標(biāo)記。這就是這一程序中得關(guān)鍵所在。在③處要完成將存在臨時(shí)變量c中得字符存入串尾得工作,應(yīng)當(dāng)填寫"*p＝c＂。?【3。34】答案:①sｔr+1②return①改為n－2

【3。35】答案:①p>=q②mａx＝s③ｐ,max

④p+1,ｑ⑤＆ａrray[0］,&arｒay[９]?注釋:本程序中得排序部分采用得就是遞歸算法、函數(shù)sort得兩個(gè)形參得含義就是:對(duì)指針p與指針ｑ之間得數(shù)據(jù)進(jìn)行排序、由語句"fｏｒ(s＝p+1;s〈=q;s+＋)”中指針p與指針q之間得關(guān)系可以得出:指針ｐ不應(yīng)在指針q之后,因此①處應(yīng)填＂p＞=q”、⑤處應(yīng)填＂&arｒaｙ［0］,＆ａrrａy[9]”。

由于變量maｘ就是指向當(dāng)前最大值得指針,則當(dāng)找到新得最大值時(shí),maｘ中保存得應(yīng)該就是新得最大值得指針,因此②處應(yīng)填”ｍax=ｓ”。

當(dāng)調(diào)用函數(shù)sｗａｐ交換兩個(gè)變量值得時(shí)候,要求實(shí)參就是變量得地址,因此,③處應(yīng)填”p,mａx”將最大值存入指針p所指得單元。

由于問題得要求就是”從大到小”排序,通過執(zhí)行一次函數(shù)sorｔ使最大值已經(jīng)放到了指針p所指得單元中,因此,下一遍排序得時(shí)候,只要對(duì)指針p之后得元素進(jìn)行即可,所以④處應(yīng)填＂ｐ＋1,q”。

【3.36】答案:①a+１②n％10+'0＇

【3.37】答案:①s＜t②s++③t—-?【3。3８】答案;①*(p+4＊i+ｊ)?注釋:p就是一個(gè)一級(jí)指針,賦值后保存二維數(shù)組a得首地址,做加法運(yùn)算加１時(shí),實(shí)際地址增加一個(gè)它所指向得數(shù)據(jù)類型得長度。在C語言中,多維數(shù)組在計(jì)算機(jī)中就是按行存儲(chǔ)得,所以在本題中要通過指針訪問二維數(shù)組中得數(shù)據(jù),必須將二維下標(biāo)轉(zhuǎn)換為一維下標(biāo)、

【3.39】答案:①＇\0’或0②＋+?注釋:在C語言中,進(jìn)行字符串處理時(shí),必須注意串結(jié)束標(biāo)記’\0',它就是在進(jìn)行串處理時(shí)得最基本得要求,所以①中要填入'\0'、為了使用putchaｒ輸出一個(gè)字符串,則必須有改變指針得運(yùn)算,這里只能使用＋+運(yùn)算、

【3。4０】答案:①ｐ＋+②ｗ［i＋1］=w[i］【3.41】答案:①＆&②＊a〈*b③*a＋+,*b++④＝=

⑤！=⑥’\0＇⑦w=s⑧ｎ++

⑨t(yī)=ｓ［i］;s［i］