再来看递归实现思路:
一般递归里面都是要有个结束条件,这个题的结束条件也很好确定,它是这个列表,列表有长度,每次pop 一个 元素,直到列表的长度 等于 0 的时候,那就可以结束了。先来看个普通的递归方法:
def reverse_order_list1(lst:list, tmp=[]):
if len(lst) == 0:
return tmp
num = lst.pop()
tmp.append(int(num))
return reverse_order_list1(lst, tmp=tmp)
print(reverse_order_list1(list(str(1234))))
再来个尾递归方法:
def reverse_order_list2(lst:list, tmp=[]):
if len(lst) > 0:
num = lst.pop()
tmp.append(int(num))
reverse_order_list2(lst,tmp=tmp)
return tmp
print(reverse_order_list2(list(str(1234))))
python 里面建议最好不要使用递归,一般能的递归都可以用for 来实现,不过有些场景下,用递归会更方便一些。
以上案例来自马哥Python网络班企业教练和学员的日常交流,学员学习Python过程中遇到问题不知道如何解决,遇到问题没有思路,都可以跟企业教练一对一交流。