python遞歸調(diào)用中會(huì)遇到什么問題

這篇文章給大家分享的是有關(guān)python遞歸調(diào)用中會(huì)遇到什么問題的內(nèi)容。小編覺得挺實(shí)用的，因此分享給大家做個(gè)參考，一起跟隨小編過來看看吧。

問題:

前幾天寫一個(gè)小面試題, 忽然有個(gè)驚悚的發(fā)現(xiàn), 如下:

s1 = 'abcdefg'

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

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

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

解決方法: return function()

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

s1 = 'abcdefg'
def right_shift(s, n):
 """
 把傳入的字符串,前n個(gè)字符移動(dòng)到最后面
 """
 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"

知識(shí)點(diǎn)補(bǔ)充：python 遞歸返回None 解決

今天寫了一個(gè)遞歸 return 之前答應(yīng)出來都是有值的， 調(diào)用時(shí)候返回值都是None ,很是納悶 后來找到原因
現(xiàn)在來看下返回None 的代碼

 def get_end_parent_ele(self, obj):
    """獲取這個(gè)id 所在的原始類"""
    parent_id = obj.parent_id if obj else 0
    OHHOLog.print_log("獲取這個(gè)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):
    """獲取這個(gè)id 所在的原始類"""
    parent_id = obj.parent_id if obj else 0
    OHHOLog.print_log("獲取這個(gè)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的時(shí)候數(shù)據(jù)只能進(jìn)不能出所以就只能返回None

感謝各位的閱讀！關(guān)于“python遞歸調(diào)用中會(huì)遇到什么問題”這篇文章就分享到這里了，希望以上內(nèi)容可以對(duì)大家有一定的幫助，讓大家可以學(xué)到更多知識(shí)，如果覺得文章不錯(cuò)，可以把它分享出去讓更多的人看到吧！