python实例_Python中递归应用实例解析

Python中递归应用实例解析

在上一篇文章中，我们已经知晓递归式函数的两个要素条件：1、基线条件 2、递归条件。下面再通过两个实例来学习递归式函数的应用，重点体会寻求两个要素条件的过程。

实例1：求任意实数a的n次幂，即a的n次幂。

分析：如何寻找它的基线条件，我们不妨先假设求2的5次幂，现在怎么求？2**5=2*2**4，2**4=2*2**3，…..2**1=2,2**0=1，这时就找到我们就找到了基线条件，这时我们使用if…elif…即可实现，即if n==0 return 1;elif n==1 return a,递归条件时，return a**(n-1).

代码：

结果：

实例2：用户任意输入一段字符串，判断所输入的字符串是否是回文，如果是则返回true，否则返回false。

分析：如何寻找它的基线条件，我们不妨先假设我们输入的是这样一段字符“abcdedcba”,接下来我们先判断这段字符串的首位与末尾两个字母是否相同，若相同，则可以继续判断剩下的字符串首位与末尾是否相同，判断的过程是这样的：

1、 abcdedcba

2、 bcdedcb

3、 cdedc

4、 ded

5、 e

这样我们就找到递归的基线条件是：当只有一个字符时，即字符串的长度为1时是回文，即if len(s)<2,return true,当只有2个字符串是，如果两个字符串不相同，则返回false，即elif s[0]!=s[-1],return false.递归条件：在判断完首尾字符相同时，接下来的又开始判断剩下的字符的首尾情况，这样我们就找到了递归条件，即return hw(s[1:-1]).

代码：

结果：

总结：在找递归的两个要素条件时，我们应该学习从一个具体的简单情况开始入手，这样就很容易找到如何将问题分解的思路。