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. 
   

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) ，結果就是得不到正確結果，排錯了很久才發現問題。

感謝各位的閱讀，以上就是“python遞歸調用的用法”的內容了，經過本文的學習后，相信大家對python遞歸調用的用法這一問題有了更深刻的體會，具體使用情況還需要大家實踐驗證。這里是億速云，小編將為大家推送更多相關知識點的文章，歡迎關注！