对于python递归调用的理解
题目：
一个5位数，判断它是不是回文数。即12321是回文数，个位与万位相同，十位与千位相同。
普通做法：
递归调用：
特别注意到的是，对于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) ，结果就是得不到正确结果，排错了很久才发现问题。
记录一下。
一个5位数，判断它是不是回文数。即12321是回文数，个位与万位相同，十位与千位相同。
普通做法：
点击(此处)折叠或打开
-
#!/usr/bin/python
-
# -*- coding: UTF-8 -*-
-
-
a = int(raw_input("请输入一个数字:\n"))
-
x = str(a)
-
flag = True
-
-
for i in range(len(x)/2):
-
if x[i] != x[-i - 1]:
-
flag = False
-
break
-
if flag:
-
print "%d 是一个回文数!" % a
-
else:
- print "%d 不是一个回文数!" % a
递归调用：
点击(此处)折叠或打开
-
#!/usr/bin/env python
-
#_*_ coding:utf-8 _*_
-
- def f(a,b,c):
-
if (b == (c - 1)) or ( c - b == 2 and a[b] == a[c-1]):
-
return "yes"
-
elif a[b] == a[c-1]:
-
return f(a,b+1,c-1)
-
else:
-
return "no"
-
-
s = raw_input("please input a string:")
-
- print f(s,0,len(s))
这里跟平时理解不太一样，因为递归调用自己，最后肯定会是return “yes”或者 return “no”，所以当时写代码的时候没有使用return f(a,b+1,c-1)而是直接f(a,b+1,c-1) ，结果就是得不到正确结果，排错了很久才发现问题。
记录一下。
来自 “ ITPUB博客 ” ，链接：https://blog.itpub.net/31441616/viewspace-2152526/ ，如需转载，请注明出处，否则将追究法律责任。
下一篇：
关于二进制的理解
请登录后发表评论
登录
全部评论
