python遞歸調用中會遇到什么問題

這篇文章給大家分享的是有關python遞歸調用中會遇到什么問題的內容。小編覺得挺實用的，因此分享給大家做個參考，一起跟隨小編過來看看吧。

問題:

前幾天寫一個小面試題, 忽然有個驚悚的發現, 如下:

s1 = 'abcdefg'

def right_shift(s, n):
 """
 把傳入的字符串,前n個字符移動到最后面
 """
 if n < 1:
  print(s) # 此步輸出結果為 "efgabcd"
  return s
 s = s[1:] + s[0]
 n -= 1
 right_shift(s, n)

s = right_shift(s1, 4)
print(s)# 此步輸出結果為 None

輸出結果讓我百思不得其解, 為什么明明上一步輸出有值, return出去后就變成了None??

解決方法: return function()

今日在寫一個裝飾器的時候偶然想起一個可能, 把函數內最下面一行right_shift(s, n) 改為return right_shift(s, n)即可! 修改后代碼如下:

s1 = 'abcdefg'
def right_shift(s, n):
 """
 把傳入的字符串,前n個字符移動到最后面
 """
 if n < 1:
  # print(s)
  return s
 s = s[1:] + s[0]
 n -= 1
 # 加入return, 其原理根裝飾器的閉包接近!
 return right_shift(s, n)
s = right_shift(s1, 4)
print(s) # 成功輸出 "efgabcd"

知識點補充：python 遞歸返回None 解決

今天寫了一個遞歸 return 之前答應出來都是有值的， 調用時候返回值都是None ,很是納悶 后來找到原因
現在來看下返回None 的代碼

 def get_end_parent_ele(self, obj):
    """獲取這個id 所在的原始類"""
    parent_id = obj.parent_id if obj else 0
    OHHOLog.print_log("獲取這個id parent_id")
    OHHOLog.print_log(parent_id)
    parent_obj = self.obj_obj.get_by_id(parent_id)
    if parent_obj.key == "all":
      OHHOLog.print_log("all")
      return_key = obj.key
      OHHOLog.print_log(return_key)
      return return_key
    else:
      self.get_end_parent_ele(parent_obj)

修改將下面的也給返回

  def get_end_parent_ele(self, obj):
    """獲取這個id 所在的原始類"""
    parent_id = obj.parent_id if obj else 0
    OHHOLog.print_log("獲取這個id parent_id")
    OHHOLog.print_log(parent_id)
    parent_obj = self.interest.get_by_id(parent_id)
    if parent_obj.key == "all":
      OHHOLog.print_log("all")
      return_key = obj.key
      OHHOLog.print_log(return_key)
      return return_key
    else:
      return self.get_end_parent_ele(parent_obj)

沒有return的時候數據只能進不能出所以就只能返回None

感謝各位的閱讀！關于“python遞歸調用中會遇到什么問題”這篇文章就分享到這里了，希望以上內容可以對大家有一定的幫助，讓大家可以學到更多知識，如果覺得文章不錯，可以把它分享出去讓更多的人看到吧！