c++编程大题总汇Word文档下载推荐.doc
- 文档编号:14314943
- 上传时间:2022-10-22
- 格式:DOC
- 页数:13
- 大小:137.50KB
c++编程大题总汇Word文档下载推荐.doc
《c++编程大题总汇Word文档下载推荐.doc》由会员分享,可在线阅读,更多相关《c++编程大题总汇Word文档下载推荐.doc(13页珍藏版)》请在冰豆网上搜索。
\n"
;
cin>
>
n;
1+2+3+...+"
n<
="
sum(n)<
endl;
1.编写程序:
分别求出acm(5,3)、acm(4,2)、acm(5,5)的值。
阿克曼函数定义如下:
n+1m=0
acm(m,n)=acm(m-1,n)n=0
acm(m-1,acm(m,n-1))n>
0,m>
【答案】#include<
intacm(intm,intn);
intm,n;
pleaseinputmandn:
m>
acm(m,n)="
acm(m,n)<
intacm(intm,intn)
if(m==0)
returnn+1;
else
{
if(n==0)
returnacm(m-1,n);
else
returnacm(m-1,acm(m,n-1));
}
输入:
53 输出:
5
42 输出:
3
55 输出:
6
2.编写程序:
要求输入一个整数n,能够逐位取出正序或反序输出,用递归算法实现:
函数:
voidf1(intn);
功能是:
将n逐位取出反序输出
voidf2(intn);
将n逐位取出正序输出
算法提示:
重复除以10取余数,直到商为0为止;
若函数中先输出余数,后递归调用,则为反序输出;
若函数中先递归调用,后输出余数,则为正序输出。
voidf1(intn);
voidf2(intn);
pleaseinputanintnumbern="
n反序输出"
f1(n);
n正序输出"
f2(n);
voidf1(intn)
n%10;
if(n<
10)return;
elsef1(n/10);
voidf2(intn)
if(n>
10)
f2(n/10);
cout<
n%10;
return;
}----------------------------------------------------
用“筛选法”求出2~80之间的所有素数,要求每行输出4个素数。
【答案】#include<
#include<
iomanip.h>
voidmain()
{intprime[39];
for(inti=0,j=3;
i<
39;
i++,j+=2)prime[i]=j;
for(i=0;
39;
i++)
if(prime[i])
for(j=i+1;
j<
j++)
if(prime[j]&
&
prime[j]%prime[i]==0)prime[j]=0;
cout<
"
2~80之间的素数:
;
for(j=0,i=0;
if(prime[i])
{cout<
setw(8)<
prime[i];
j++;
if(j%4==0)
cout<
endl;
}
2.编写程序:
随机产生10个三位数的整数并存入数组中,用“选择排序法”对数组中的随机数进行升序排序。
stdlib.h>
{inta[10],i,k;
unsignedseed;
cout<
请输入一个随机数种子(无符号整数)="
cin>
seed;
srand(seed);
cout<
数组中的内容:
for(i=0;
10;
i++)
{a[i]=rand()%900+100;
cout<
setw(6)<
a[i];
intj,temp;
cout<
排序前:
for(i=0;
i++)cout<
for(i=0;
9;
{temp=a[i];
k=i;
for(j=i+1;
j++)
if(temp>
a[j]){temp=a[j];
k=j;
}
if(k!
=i){temp=a[i];
a[i]=a[k];
a[k]=temp;
}}
排序后:
3.编写程序:
随机产生10个四位数的整数并存入数组中,用“冒泡排序法”对数组中的随机数进行降序排序。
intj,temp;
10;
for(j=9;
j>
i;
j--)
if(a[j]>
a[j-1]){temp=a[j];
a[j]=a[j-1];
a[j-1]=temp;
4.编写程序:
随机产生10个二位数的整数并存入数组中,再从键盘上任意输入一个要查找的整数,用“顺序查找法”在数组中进行查找。
cout<
{a[i]=rand()%90+10;
请输入要查找的数:
k;
i++)
if(a[i]==k){cout<
k<
已找到!
\n"
return;
cout<
未找到!
}
5.编写程序:
随机产生10个二位数的整数并存入数组中,对其进行升序排序,再从键盘上任意输入一个要查找的整数,用“折半查找法”在数组中进行查找。
{inta[10],i,j,low,high,mid,k;
for(i=0;
i++)
for(j=i+1;
j+
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- c+ 编程 总汇