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

Posted 2021-03-04

今天有小伙伴问题了一个题：将一个数逆序列放入列表中，例如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 来实现，不过有些场景下，用递归会更方便一些