C语言程序的设计课件教学资源第5章习题参考的答案.docVIP

习 题 五 参 考 答 案 （1） 用一维数组计算Fibonacci数列的前20项。 Fibonacci数列为 1 1 2 3 5 8 13 21 等，可归纳为以下公式： F(1)=1；F(2)=1； F(n)=F(n-1)+F(n-2) n2 参考程序： void main() { int iFib[20] = {1,1},i; for(i=2;i20;i++) iFib[i] = iFib[i-1]+iFib[i-2]; for(i=0;i20;i++) printf(%d ,iFib[i]); getch(); } （2）逆序存放 void main() { int iA[10]={1,2,3,4,5,6,7,8,9,10},i,iTemp; for(i=0;i5;i++) { iTemp = iA[i]; iA[i] = iA[9-i]; iA[9-i] = iTemp; } for(i=0;i10;i++) printf( %d,iA[i]); getch(); } （3）升序数组中插入数组 void main() { int iA[10]={10,20,30,40,50,60,70,80,90},i,iInsert,iFlag=1000; scanf(%d,iInsert); for(i=0;i10;i++) { if(iInsertiA[i]) { iFlag=i; break; } } for(i=9;iiFlag;i--) iA[i] = iA[i-1]; iA[iFlag] = iInsert; if(iFlag==1000) iA[9]=iInsert; for(i=0;i10;i++) printf( %d,iA[i]); getch(); } （4）合并降序数组 void main() { int iA[5]={100,90,80,70,60},iB[5]={85,75,65,40,30},iMerge[10],i,j,iTemp; for(i=0;i5;i++) iMerge[i] = iA[i]; for(j=0;j5;j++,i++) iMerge[i] = iB[j]; for(i=0;i9;i++) { for(j=0;j10-i;j++) { if(iMerge[j]iMerge[j+1]) { iTemp = iMerge[j]; iMerge[j] = iMerge[j+1]; iMerge[j+1] = iTemp; } } } for(i=0;i10;i++) printf( %d,iMerge[i]); getch(); } （5）统计各种字符的个数 void main() { char cTitle[40]; int iUpper=0,iLower=0,iDigit=0,iOther=0,i; gets(cTitle); i=0; while(cTitle[i]!=\0) { if(cTitle[i]=65cTitle[i]=90) iUpper++; else if(cTitle[i]=97cTitle[i]=122) iLower++; else if(cTitle[i]=48cTitle[i]=57) iDigit++; else iOther++; i++; } printf(The upper is %d\n,iUpper); printf(The upper is %d\n,iLower); printf(The upper is %d\n,iDigit); printf(The upper is %d\n,iOther); getch(); } （6）