码迷,mamicode.com
首页 > 编程语言 > 详细

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

时间:2020-03-22 17:50:29      阅读:85      评论:0      收藏:0      [点我收藏+]

标签:return   rev   序列   reverse   print   ==   元素   ret   递归   

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

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

标签:return   rev   序列   reverse   print   ==   元素   ret   递归   

原文地址:https://blog.51cto.com/14730644/2480812

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!