递归练习题

递归程序设计 1．计算最大约数gcd(m,n)可用递归形式定义如下： 若m%n等于0，则gcd(m,n)等于n 否则，gcd(m,n)等于gcd(n,m%n)。 编写一递归函数，求最大约数，并测试。 2．编写一递归函数，计算下面的级数： 3．编写一递归函数，计算下面的级数： 4．编写一函数，逆序输出一个整数n。函数头如下： void reverseDisplay(int value) 5．编写一函数，逆序输出一个字符串，函数头如下： void reverseDisplay(const char *s) 6.编写一递归函数，统计一个指定字符在一个字符串中出现的次数，函数头如下： int count(char *,char ) 7.编写一递归函数，计算一个整数中所有数字之和。函数头如下： int sumDigit(long n) 8. 编写一递归函数,计算xn 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位整数转换成字符串。