对于下面的代码:
def printList(L):
if L:
print L[0]
printList(L[1:])
我可以有这样的序列图:
# NON PYTHON PSEUDO CODE
PrintList([1,2,3])
prints [1,2,3][0] => 1
runs printList([1,2,3][1:]) => printList([2,3])
=> we're now in printList([2,3])
prints [2,3][0] => 2
runs printList([2,3][1:]) => printList([3])
=> we are now in printList([3])
prints [3][0] => 3
runs printList([3][1:]) => printList([])
=> we are now in printList([])
"if L" is false for an empty list, so we return None
=> we are back in printList([3])
it reaches the end of the function and returns None
=> we are back in printList([2,3])
it reaches the end of the function and returns None
=> we are back in printList([1,2,3])
it reaches the end of the function and returns None
所以我的问题是如果我将代码更改为:
def printList(L):
if L:
print L[0]
printList(L[1:])
print L[0]
序列图将如何变化,我想了解在执行此代码期间究竟发生了什么。