对于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. 
   
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"
    
11. 
    
12. s = raw_input("please input a string:")
    
13. 
    
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 ) ，结果就是得不到正确结果，排错了很久才发现问题。
记录一下。

来自 “ ITPUB博客 ” ，链接：http://blog.itpub.net/31441616/viewspace-2152526/，如需转载，请注明出处，否则将追究法律责任。

转载于:http://blog.itpub.net/31441616/viewspace-2152526/