c++編程大題總匯.doc

《c++編程大題總匯.doc》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在行業(yè)資料-天天文庫(kù)。

1、1．編寫程序：用遞歸算法實(shí)現(xiàn)函數(shù)：intsum(intn);其功能是求1+2+3+…+n的值并返回。要求編寫主函數(shù)main()去調(diào)用遞歸函數(shù)sum()。編寫程序如下：【答案】#includeintsum(intn){if(n==0

2、

3、n==1)return1;elsereturnn+sum(n-1);}voidmain(){intn;cout<<"pleaseinputn:";cin>>n;cout<<"1+2+3+...+"<

4、2)、acm(5,5)的值。阿克曼函數(shù)定義如下：n+1m=0acm(m,n)=acm(m-1,n)n=0acm(m-1,acm(m,n-1))n>0,m>0編寫程序如下：【答案】#includeintacm(intm,intn);voidmain(){intm,n;cout<<"pleaseinputmandn:";cin>>m>>n;cout<<"acm(m,n)="<

5、1,n);elsereturnacm(m-1,acm(m,n-1));}}輸入：53輸出：5輸入：42輸出：3輸入：55輸出：61．編寫程序：要求輸入一個(gè)整數(shù)n，能夠逐位取出正序或反序輸出，用遞歸算法實(shí)現(xiàn)：函數(shù)：voidf1(intn);功能是：將n逐位取出反序輸出函數(shù)：voidf2(intn);功能是：將n逐位取出正序輸出算法提示：重復(fù)除以10取余數(shù)，直到商為0為止；若函數(shù)中先輸出余數(shù)，后遞歸調(diào)用，則為反序輸出；若函數(shù)中先遞歸調(diào)用，后輸出余數(shù)，則為正序輸出。編寫程序如下：【答案】#includevoidf1(intn);voi

6、df2(intn);voidmain(){intn;cout<<"pleaseinputanintnumbern=";cin>>n;cout<<"n反序輸出";f1(n);cout<10)f2(n/10);cout<

7、----1．編寫程序：用“篩選法”求出2~80之間的所有素?cái)?shù)，要求每行輸出4個(gè)素?cái)?shù)。編寫程序如下：【答案】#include#includevoidmain(){intprime[39];for(inti=0,j=3;i<39;i++,j+=2)prime[i]=j;for(i=0;i<39;i++)if(prime[i])for(j=i+1;j<39;j++)if(prime[j]&&prime[j]%prime[i]==0)prime[j]=0;cout<<"2~80之間的素?cái)?shù)：";for(j=0,i

8、=0;i<39;i++)if(prime[i]){cout<#include#includevoidmain(){inta[10],i,k;unsignedseed;cout<<"請(qǐng)輸入一個(gè)隨機(jī)數(shù)種子（無(wú)符號(hào)整數(shù)）=";cin>>seed;srand(seed)

9、;cout<<"數(shù)組中的內(nèi)容：";for(i=0;i<10;i++){a[i]=rand()%900+100;cout<a[j]){temp=a[j];k=j;}if(k!=i){temp=a[i];a[i]=a[k];a[k]=temp;}}c

10、out<<"排序后：";for(i=0;i<10;i++)cout<