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 来实现,不过有些场景下,用递归会更方便一些

上一篇:I - Harmonic Number LightOJ - 1234 (分段打表+暴力)


下一篇:1234. Replace the Substring for Balanced String