递归实现字符串反转

递归的定义：函数调用自身的运算。

例如：下面代码均以Python为例

def  f(n):

...

f(n-1)

想要使用递归解决问题必须弄明白两点：

1. 如何将问题分成小的部分，每部分可以使用函数来解决，然后再把问题“重新组合”。

2. 确定函数的递归调用应该在何时结束，什么时候递归“触底”。

下面使用递归的方法实现字符串反转：

不妨将字符串反转的函数定义为reverse（str）；

1. 考虑字符串反转的基本情况——长度为1的字符串的反转，反转结果就是字符串本身。

2. 考虑一般情况——长度大于等于2的字符串，这时候可以将字符串分成两部分——首字符和剩余字符。那么如果剩下的字符串进行了反转的话，就只需要将首字符添加到剩余字符串反转的后面。为了实现剩余字符串的反转我们可以递归的调用reverse（）函数（传入的参数为剩余字符串）。递归调用的标志是剩余字符串为单个字符。

完整的Python代码如下：