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 _*_

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

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

  5.         return "yes"

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

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

  8.     else:

  9.         return "no"

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

  11. 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递归调用的用法这一问题有了更深刻的体会,具体使用情况还需要大家实践验证。这里是创新互联,小编将为大家推送更多相关知识点的文章,欢迎关注!


网站栏目:python递归调用的用法
文章起源:http://cdiso.cn/article/phosds.html

其他资讯