一、單項選擇題(第241頁)
1-5.BCCAA 6-10.CCDDD 11-15.ACACB
二、填空題(第243頁)
1.看不出原題的意圖。因為要計算1~n的累加和,n應(yīng)是一個≥1的正整數(shù)??墒穷}目中卻出現(xiàn)了n=0的情況。除非另加規(guī)定當(dāng)n=0時1~n的累加和為0,或者把原題中的計算式改為計算0~n的累加和。據(jù)此猜測,原題應(yīng)填為:①return(0) ②return(n+sum(n-1))
根據(jù)題意,如下程序較為合理:
int sum(int n)
{if(n<=0)return(-1); / * -1是出錯標(biāo)志 */
else if(n==1)return(1);
else return(n+sum(n-1));}
2. ①return(1) ②return(n*facto(n-1))
三、編程題(第244頁)
3.源程序:
main()
{int i,a,b,c;
for(i=100;i<999;i++)
if((a=i/100)*a*a+(b=i/10%10)*b*b+(c=i%10)*c*c==i)
printf("%d\t",i);}
執(zhí)行結(jié)果:
153 370 371 407
8.源程序(非遞歸算法):
#define P 13 / * P可以改為其他正整數(shù) */
main()
{int a[P],r,c;
for(r=0;r<=P;r++)
{a[r]=1;
for(c=r-1;c>=1;a[c--]+=a[c-1]);
printf("%*d",(P-r)*3+1,a[0]);
for(c=1;c<=r;printf("%6d",a[c++]));
printf("\n");}
}
執(zhí)行結(jié)果:
(應(yīng)該排列成一個三角形,是貼吧造成現(xiàn)在這個樣子的,不是程序有問題)
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
1 6 15 20 15 6 1
1 7 21 35 35 21 7 1
1 8 28 56 70 56 28 8 1
1 9 36 84 126 126 84 36 9 1
1 10 45 120 210 252 210 120 45 10 1
1 11 55 165 330 462 462 330 165 55 11 1
1 12 66 220 495 792 924 792 495 220 66 12 1
1 13 78 286 715 1287 1716 1716 1287 715 286 78 13 1
9.源程序(遞歸算法):
#include "stdio.h"
void printOCT(unsigned long n)
{unsigned long i;
if(i=n>>3)printOCT(i);
putchar((n&7)+48);}
main()
{unsigned long i;
scanf("%ld",&i);
printOCT(i);}
執(zhí)行結(jié)果:
1234567890
11145401322