今天在 codewar 做題目玩，做到一題時(shí)，想試試用遞歸寫(xiě)，卻發(fā)現(xiàn)在函數(shù)體內(nèi)一切正常，可是打印返回值時(shí)，打印出來(lái)的結(jié)果卻是 None 。不明白是在哪里除了問(wèn)題了，于是在網(wǎng)上翻了一圈，自己又仔細(xì)思考了下整個(gè)邏輯。似乎弄清楚了。這里我來(lái)解釋下我的理解。
首先，我來(lái)寫(xiě)一個(gè)簡(jiǎn)化的遞歸函數(shù)，來(lái)做用于解釋的案例。
def ex(x):
if x > 1:
x -= 1
ex(x)
else:
return x
t = ex(5)
print(t)
上面的程序邏輯超簡(jiǎn)單：判斷輸入的書(shū)是否大于 1 ，如果大于 1 則把它減 1 ，然后再判斷。如此不斷遞歸下去。當(dāng) x 不大于 1 的時(shí)候，返回 x 的大小。
很容易認(rèn)為返回的 x 打印出來(lái)的結(jié)果是 1 是不？但是不是的。你可以把上面的代碼運(yùn)行下，打印出來(lái)的結(jié)果是：
None
為什么是這樣的呢？我的理解是：
當(dāng)我們?cè)?t = ex(5) 的時(shí)候，調(diào)用了一次函數(shù)。如果函數(shù)直接返回 t = 1，那是木有問(wèn)題的。問(wèn)題是，程序在這里返回?cái)?shù)據(jù)。反而又去調(diào)用了一次函數(shù)本身。這次調(diào)用的的是 ex(4) 然后一直調(diào)用的 ex(1) 這時(shí)候程序終于運(yùn)行到了 return 這里。那這次 return 給了誰(shuí)呢？答案是誰(shuí)都沒(méi)有給。因?yàn)槲覀儧](méi)有設(shè)置 t = ex(1)， 所以函數(shù)的 return 回的數(shù)據(jù)就這么丟失了。
而我們調(diào)用的 t = ex(5) 呢，因?yàn)樗?if > 1 是成立的，所以直接跳過(guò)了了 else: return x ，等于這一次調(diào)用，是沒(méi)有用到 return 的。而在 Python 中規(guī)定，如果一個(gè)函數(shù)體沒(méi)有 return 的時(shí)候，那它的 return 就是 None 。這也就是為什么，我們運(yùn)行上面的程序的時(shí)候，得到的結(jié)果是 None 。
為了證明這點(diǎn)，我們可以去寫(xiě)一個(gè)程序，去嘗試獲得迭代到 ex(1) 這次調(diào)用時(shí) ex(1) 所返回的值。程序如下：
t = {}
def ex(x):
global t
if x > 1:
x -= 1
t[x] = ex(x)
else:
return x
ex(10)
print(t)
在程序中，我們用字典，把 ex(x) 每次調(diào)用所返回的數(shù)據(jù)記錄了下來(lái)。結(jié)果如下：
{1: 1, 2: None, 3: None, 4: None, 5: None, 6: None, 7: None, 8: None, 9: None}
可見(jiàn)：
- 在迭代中，后調(diào)用的函數(shù)先返回。
- 除了最后一次調(diào)用的函數(shù)有了正確的返回外，之前的函數(shù)都沒(méi)有 return ，所以返回的都是 None。
那如何正確地返回迭代出來(lái)的數(shù)據(jù)呢？答案是：一層一層第把最后一次調(diào)用返回出來(lái)。代碼如下：
def ex(x):
if x > 1:
x -= 1
return ex(x)
else:
return x
t = ex(5)
print(t)
結(jié)果為：
1
為什么這次能正確呢？因?yàn)榈谝淮握{(diào)用 ex(x) 的時(shí)候，它返回的是ex(x-1)，下一次調(diào)用返回了 ex(x-2) 一路攜手交傳，最終把 ex(1) return 給了 t ，這個(gè)時(shí)候就等于 t = ex(1) 了，自然就得到了正確的結(jié)果了。
嗯，本文就到這里要結(jié)束了。最后說(shuō)一下， Python 的確不喜歡迭代。所以它嚴(yán)格限制了迭代的次數(shù)。我電腦上，只要迭代的次數(shù)超過(guò) 999 ，就會(huì)報(bào)錯(cuò)，如下：
t = ex(998)
1
t = ex(999)
Traceback (most recent call last):
File "E:\Work\Coder\Test\test4.py", line 14, in <module>
t = ex(999)
RecursionError: maximum recursion depth exceeded in comparison