python递归调用的用法-创新互联

这篇文章主要讲解了“python递归调用的用法”，文中的讲解内容简单清晰，易于学习与理解，下面请大家跟着小编的思路慢慢深入，一起来研究和学习“python递归调用的用法”吧！

题目：
    一个5位数，判断它是不是回文数。即12321是回文数，个位与万位相同，十位与千位相同。

普通做法：
    

点击(此处)折叠或打开

1. #!/usr/bin/python

2. # -*- coding: UTF-8 -*-

3.  

4. a = int(raw_input("请输入一个数字:\n"))

5. x = str(a)

6. flag = True

7.  

8. for i in range(len(x)/2):

9.     if x[i] != x[-i - 1]:

10.         flag = False

11.         break

12. if flag:

13.     print "%d 是一个回文数!" % a

14. else:

15.     print "%d 不是一个回文数!" % a

递归调用：

点击(此处)折叠或打开

1. #!/usr/bin/env python

2. #_*_ coding:utf-8 _*_

4. def f(a,b,c):

5.     if (b == (c - 1)) or ( c - b == 2 and a[b] == a[c-1]):

6.         return "yes"

7.     elif a[b] == a[c-1]:

8.         return f(a,b+1,c-1)

9.     else:

10.         return "no"

12. s = raw_input("please input a string:")

14. print f(s,0,len(s))

特别注意到的是，对于f(a,b+1,c-1)必须前面有return 返回结果，否则程序会返回None值。
这里跟平时理解不太一样，因为递归调用自己，最后肯定会是return “yes”或者 return “no”，所以当时写代码的时候没有使用return f(a,b+1,c-1)而是直接f(a,b+1,c-1) ，结果就是得不到正确结果，排错了很久才发现问题。

感谢各位的阅读，以上就是“python递归调用的用法”的内容了，经过本文的学习后，相信大家对python递归调用的用法这一问题有了更深刻的体会，具体使用情况还需要大家实践验证。这里是创新互联，小编将为大家推送更多相关知识点的文章，欢迎关注！