遞歸調用(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遞歸調用的用法這一問題有了更深刻的體會,具體使用情況還需要大家實踐驗證。這里是本站,小編將為大家推送更多相關知識點的文章,歡迎關注!