c编程大题总汇.docVIP

1．编写程序： 用递归算法实现函数： intsum(intn); 其功能是求 1+2+3+? +n 的值并返回。要求编写主 函 数 m a i n ( ) 去调用递归 函 数 s u m ( ) 。 编写程序如下： 【答案】 #includeiostream.h intsum(intn) { if(n==0||n==1)return1; elsereturnn+sum(n-1); } voidmain() { intn; coutpleaseinputn:\n; cinn; cout1+2+3+...+n=sum(n)endl; } 1．编写程序： 分别求出 acm(5,3) 、acm(4,2) 、acm(5,5) 的值。阿克曼函数定义如下： n+1 m=0 acm(m,n)=acm(m-1,n)n=0 acm(m-1,acm(m,n-1))n0,m0 编写程序如下： 【答案】 #includeiostream.h intacm(intm,intn); voidmain() { intm,n; coutpleaseinputmandn:\n; cinmn; coutacm(m,n)=acm(m,n)endl; } 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为止；若函数中先输出余数，后递归调用，则为反序 输出；若函数中先递归调用，后输出余数，则为正序输出。 编写程序如下： 【答案】 #includeiostream.h voidf1(intn); voidf2(intn); voidmain() { intn; coutpleaseinputanintnumbern=; cinn; coutn 反序输出 ; f1(n); coutendl; coutn 正序输出 ; f2(n); coutendl; } voidf1(intn) { coutn%10; if(n10)return; elsef1(n/10); } voidf2(intn) { if(n10) f2(n/10); coutn%10; return; }---------------------------------------------------- 1． 编写程序： 用“筛选法”求出 2~80 之间的所有素数，要求每行输出 4个素数。 编写程序如下： 【答案】 #includeiostream.h #includeiomanip.h voidmain() {intprime[39]; for(inti=0,j=3;i39;i++,j+=2)prime[i]=j; for(i=0;i39;i++) if(prime[i]) for(j=i+1;j39;j++) if(prime[j]prime[j]%prime[i]==0)prime[j]=0; cout2~80 之间的素数： \n; for(j=0,i=0;i39;i++) if(prime[i]) {coutsetw(8)prime[i];j++; if(j%4==0) coutendl;} } 2． 编写程序： 随机产生 10个三位数的整数并存入数组中，用“选择排序法”对数组中的随机数进行 升序排序。 编写程序如下： 【答案】 #includeiostream.h #includeiomanip.h #includestdlib.h voidmain() {inta[10],i,k; unsignedseed; cout 请输入一个随机数种子（无符号整数） =; cinseed; srand(seed); cout 数组中的内容： ; for(i=0;i10;i++) {a[i]=rand()%900+100; coutsetw(6)a[i];} coutendl; intj,temp; cout 排序前： ; for(i=0;i10;i++)coutsetw(6)a[i]; coutendl; for(i=0;i9;i++) {temp=a[i];k=i; for(j=i+1;j10;j++) if(tempa[j]){temp=a[j];k=j;} if(k!=i){temp=a[i];a