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]).
代码:
结果: