递归练习题

递归程序设计

1．计算最大约数gcd(m,n)可用递归形式定义如下：

若m%n 等于0，则gcd(m,n)等于n

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

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

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

i

i m 1......31211)(++++= 3．编写一递归函数，计算下面的级数：

1

2.....11594735231)(+++++++=i i i m 4．编写一函数，逆序输出一个整数n 。函数头如下：

void reverseDisplay(int value)

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

void reverseDisplay(const char *s)

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

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

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

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

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

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位整数转换成字符串。