Python：反轉函數的解釋

Question

我的教授發佈了下面的函數。我不完全瞭解它是如何工作的。有人可以解釋嗎？

def rev(a): 
    if a == []: 
     return [] 
    else: 
     return rev(a[1:]) + [a[0]] 

Answer 1

這是做什麼遞歸反轉列表。查看它是如何工作的最簡單的方法是follow through the execution。

該函數接受字符串，並通過返回第一項（第一項）的反轉版本（a[1:]）並將第一項附加到結尾來解決該問題。

請注意，在真實情況下（我假設您的教授只是顯示遞歸的想法），這是一種糟糕的方式，因爲Python沒有針對遞歸進行優化。相反，請使用the reversed() builtin。

另外，它不是特別的Pythonic代碼。如果一個有有一個遞歸解決方案，而不是通過高效率的，有效的，經過嚴格測試的，易於使用的內置，可考慮：

def rev(seq): 
    return rev(seq[1:]) + [seq[0]] if seq else [] 

• 我們使用三元運算凝結if/else。
• 更換a與seq使得功能更加清晰 - Python沒有嚴格的數據類型，所以使用提供線索給函數取什麼名字（在這種情況下，序列），使得它更清晰。
• 我們還通過簡單地檢查seq來取代a == []。由於列表在空值時評估爲False，因此不需要與空列表進行比較。

Answer 2

a是一個列表。如果a是空列表，則返回空列表。如果沒有，你（遞歸）應用你的'反向'函數到列表中，但是第一個元素，並且你追加了第一個元素。這樣，在每次遞歸調用時，都會從最右邊的元素開始構建反轉列表。

這是一個例子：

l=[1,4,6,7] 

rev(l) returns rev([4,6,7])+[1] 
rev([4,6,7]) returns rev([6,7])+[4] 
... 

和到底你有轉（[]）返回空列表和終止所述遞歸調用。

BTW，扭轉名單l，只需使用

l[::-1]