以下是马哥教育Python网络班企业教练思路:
粗看这个题的话,很容易实现的:int 转成str ,然后倒序,再把列表里面的 str 转成 int。
再来看递归实现思路:
一般递归里面都是要有个结束条件,这个题的结束条件也很好确定,它是这个列表,列表有长度,每次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 tmpprint(reverse_order_list2(list(str(1234))))
python 里面建议最好不要使用递归,一般能的递归都可以用for 来实现,不过有些场景下,用递归会更方便一些。