递归部分习题

一。递归实现n的k次方

pow相信大家应该不陌生，pow是求n的k次方的库函数，我们可以用博主之前的c++网站可以看到pow的使用方法。

注意哦~，pow的返回类型是double，如果想要返回其他类型，可以用（）强制切换类型

好啦，让我们看看这个题的思路吧~

相信大家应该都可以理解这个思路吧~大家可以试试去写写代码，然后对照一下答案哦（答案如下）

二，计算一个数的每位之和（递归实现）

作业内容

写一个递归函数DigitSum(n)，输入一个非负整数，返回组成它的数字之和

例如，调用DigitSum(1729)，则应该返回1+7+2+9，它的和是19

输入：1729，输出：19

思路：大事化小（用1729/10就可以掉下来一位数，比如1729/10就会掉一个9，变成172，172/10变成17，17/10变成1+7，当1729%10就可以得到末尾的数字，比如1729%10得到9，172%10得到2，17%10得到7）所以当n为一位数时，直接打印n即可

答案：

三，字符串逆序（递归实现）

作业内容

编写一个函数 reverse_string(char * string)（递归实现）

实现：将参数字符串中的字符反向排列，不是逆序打印。

要求：不能使用C函数库中的字符串操作函数。

比如:char arr[] = "abcdef";

逆序之后数组的内容变成fedcba

思路：

答案：