c++编程大题总汇.docVIP

1．编写程序：用递归算法实现函数sum( int n ); 其功能是求 1+2+3+…+n 的值 【答案】 #include iostream.h int sum (int n) { if(n==0||n==1) return 1; else return n+sum(n-1); } void main() { int n; coutplease input n:\n; cinn; cout1+2+3+...+n=sum(n)endl; } 编写程序：n+1 m=0 acm ( m , n ) = acm ( m-1 , n ) n=0 acm ( m-1 , acm ( m, n-1 ) ) n0,m0 编写程序如下： 【答案】#include iostream.h int acm(int m, int n); void main() { int m,n; coutplease input m and n:\n; cinmn; coutacm(m,n)=acm(m,n)endl; } int acm(int m,int n) { if(m==0) return n+1; else { if(n==0) return acm(m-1,n); else return acm(m-1,acm(m,n-1)); } } 输入：5 3 输出：5 输入：4 2 输出：3 输入：5 5 输出：6 编写程序：要求输入一个整数n，能够逐位取出正序或反序输出，用递归算法实现：void f1( int n ); 功能是将 n void f2( int n ); 功能是将 n 【答案】#include iostream.h void f1(int n); void f2(int n); void main() { int n; coutplease input an int number n=; cinn; coutn反序输出; f1(n); coutendl; coutn正序输出; f2(n); coutendl; } void f1(int n) { coutn%10; if (n10) return; else f1(n/10); } void f2(int n) { if (n10) f2(n/10); coutn%10 ; return; }---------------------------------------------------- 1．编写程序：用“筛选法”求出 2 ~ 80 之间的所有素数，要求每行输出4个素数。 编写程序：【】#includeiostream.h #includeiomanip.h void main ( ) { int prime[ 39 ] ; for ( int i=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 ; cout 2~80之间的素数：\n ; for ( j=0 , i=0 ; i39 ; i++ ) if ( prime[ i ] ) { cout setw(8) prime[ i ] ; j++ ; if ( j%4 == 0 ) cout endl ; } } 2．编写程序：随机产生10个三位数的整数并存入数组中，用“选择排序法”对数组中的随机数进行升序排序。 编写程序：【】#includeiostream.h #includeiomanip.h #includestdlib.h void main ( ) { int a[ 10 ] , i , k ; unsigned seed ; cin seed ; srand( seed ) ; cout 数组中的内容： ; for ( i=0 ; i10 ; i++