c++编程大题总汇.doc

《c++编程大题总汇.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、1．编写程序：用递归算法实现函数：intsum(intn);其功能是求1+2+3+…+n的值并返回。要求编写主函数main()去调用递归函数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)的值。阿克曼函数定义如下：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．编写程序：要求输入一个整数n，能够逐位取出正序或反序输出，用递归算法实现：函数：voidf1(intn);功能是：将n逐位取出反序输出函数：voidf2(intn);功能是：将n逐位取出正序输出算法提示：重复除以10取余数，直到商为0为止；若函数中先输出余数，后递归调用，则为反序输出；若函数中先递归调用，后输出余数，则为正序输出。编写程序如下：【答案】#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之间的所有素数，要求每行输出4个素数。编写程序如下：【答案】#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之间的素数：";for(j=0,i

8、=0;i<39;i++)if(prime[i]){cout<#include#includevoidmain(){inta[10],i,k;unsignedseed;cout<<"请输入一个随机数种子（无符号整数）=";cin>>seed;srand(seed)

9、;cout<<"数组中的内容：";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<