python1234倒置_python:将一个数逆序列放入列表中，例如1234 => [4,3,2,1]

今天有小伙伴问题了一个题：将一个数逆序列放入列表中，例如1234 => [4,3,2,1]。要求用递归实现。

粗看这个题的话，很容易实现的：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 tmp

print(reverse_order_list2(list(str(1234))))

python 里面建议最好不要使用递归，一般能的递归都可以用for 来实现，不过有些场景下，用递归会更方便一些