一、單項選擇題(第241頁) 
1-5.BCCAA 6-10.CCDDD 11-15.ACACB 

二、填空題(第243頁) 
1.看不出原題的意圖。因為要計算1～n的累加和，n應是一個≥1的正整數(shù)。可是題目中卻出現(xiàn)了n=0的情況。除非另加規(guī)定當n=0時1～n的累加和為0,或者把原題中的計算式改為計算0～n的累加和。據(jù)此猜測，原題應填為：①return(0) ②return(n+sum(n-1)) 
根據(jù)題意，如下程序較為合理： 
int sum(int n) 
{if(n<＝0)return(-1); / * -1是出錯標志 */ 
 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í)行結果： 
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í)行結果： 
(應該排列成一個三角形，是貼吧造成現(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í)行結果： 
1234567890 
11145401322