递归练习题

递归程序设计

1．计算最大约数gcd(m,n)可用递归形式定义如下：若m%n等于0，则gcd(m,n)等于n

否则，gcd(m,n)等于gcd(n,m%n)。

#include

using namespace std;

int gcd(int m, int n){

if (m%n == 0)return n;

else return gcd(n, m%n);

}

int main(){

int m, n;

cout << "m=";

cin >> m;

cout << "n=";

cin >> n;

cout <

system("pause");

return 0;

}3.27.2017

int gcd(int m,int n)

{if(m%n==0)return n;

else return gcd(n,m%n);}

int main()

{int n,m;

while(1){

cin>>m>>n;

if(m==0)break;

cout <<"gcd="<

}

system("pause");

return 0;}

编写一递归函数，求最大约数，并测试

#include

using namespace std;

int gcd(int m, int n)

{

if (m%n == 0) return n;

else return gcd(n , m %n );

} int main(){

int m, n;

cout << "n=";

cin >> n;

cout << "m=";

cin >> m;

cout << gcd(m, n);

system("pause"); return 0;

}。

2．编写一递归函数，计算下面的级数： i

i m 1......31211)(++++= #include

using namespace std;

double f(double i ){

if (i == 1)return 1;

else return (1/i *f(i -1));

}

int main(){

int i;

cout << "i=";

cin >> i;

cout << f(i);

system("pause"); return 0; }3.27.2017

double k4(double n )

{if (n ==1)return 1;

else return (1/n +k4(n -1));}

int main()

{double n,m;

while (1){

cin>>n;

if (n==0)break ;

cout <<"k4="<

}

system("pause");

return 0;}

3．编写一递归函数，计算下面的级数：

12.....11594735231)(+++++++=

i i i m #include

using namespace std;

double x( double n )

{

if (n > 0) { if (n == 1)return (1 / 3);

else return n / (2 * n + 1) + x(n - 1);

}

}

int main()

{

cout << x(1) << endl;

cout << x(2) << endl;

cout << x(3) << endl;

system("pause");

return 0;

}

4．编写一函数，逆序输出一个整数n 。函数头如下：

void reverseDisplay(int value)

#include

using namespace std;

void reverseDisplay(int value )

{

if (value > 0){

cout << value % 10;

reverseDisplay(value / 10);

}

}

int main(){

int i;

cout << "i=";

cin >> i;

reverseDisplay(i);

system("pause");

return 0;

}3.27.2017

void k5(int n)

{if(n>0) {cout <

k5(n/10);}}

int main()

{double n,m;

while(1){

cin>>n;

if(n==0)break;

k5(n);}

system("pause");

return 0;}

5．编写一函数，逆序输出一个字符串，函数头如下：

void reverseDisplay(const char *s)

6.编写一递归函数，统计一个指定字符在一个字符串中出现的次数，函数头如下： int count(char *,char )

7.编写一递归函数，计算一个整数中所有数字之和。函数头如下： int sumDigit(long n)

#include

using namespace std;

int sumDigit(long n){

if (n < 10)return n;

else return ((n % 10) + sumDigit(n / 10));

}

int main(){

int m, n;

cout << "n=";

cin >> n;

n=abs(n);

cout << sumDigit(n);

system("pause");

return 0;

}

8. 编写一递归函数,计算x n。

#include

using namespace std;

int p(int x, int n)

{

if (n== 0)return 1;

if (x > 0 && n > 0)

{

if (n == 1)return x;

else return (x*p(x, n - 1));

}

}

int main() {

int x, n;

cout <<"x=";

cin >> x;

cout <<"n=";

cin >> n;

if (x <= 0)cout <<"无法计算"<< endl;

else cout << p(x, n);

cout << endl;

system("pause");

return 0;

}3.27.2017

int k7(int x,int n)

{int t=1;

for(int i=1;i<=n;i++)

t=t*x;

return t;

}

int main()

{int n,x;

while(1){

cin>>x>>n ;

if(n==0)break;

cout <<"k7="<

system("pause");

return 0;

}

编写一递归函数，计算1+2+3+4+…+n。n为正整数#include

using namespace std;

int f(int n){

if (n == 1)return 1;

else return (n + f(n - 1));

}

int main(){

int m, n;

cout << "n=";

cin >> n;

n=abs(n);

cout << f(n);

system("pause");

return 0;

}

10. 编写一递归函数，计算n!

#include

using namespace std;

int j(int n)

{

if (n >= 0)

{

if (n == 1 || n == 0)return 1;

if (n > 1)return (n*j(n - 1));

}

}int main(){

int m, n;

cout << "n=";

cin >> n;

n=abs(n);

cout << j(n);

system("pause");

return 0;

}

11.编写一递归函数 void Inverse(char ch[])将字符串ch逆序输出。

12．编写一递归函数 void Inver_Out(int a[],int n)将数组a中的数据逆序输出。

13. 编写一递归函数void DtoP(int n,int p)，实现将十进制数n 转换为p进制数并输出。

14.使用递归调用方法将一个n位整数转换成字符串。