递归练习

最新推荐文章于 2021-07-24 20:58:04 发布

Ellen-琳子

最新推荐文章于 2021-07-24 20:58:04 发布

阅读量146

点赞数

本文链接：https://blog.csdn.net/weixin_45905671/article/details/109166798

版权

本文通过一个实例展示了如何使用递归遍历列表中的所有元素，例如列表l = ['jack',('tom', 23), 'rose',(14,55,67)]。同时，探讨了递归在解决爬楼梯问题的应用，计算当只能走1步或2步时，到达n阶楼梯顶部的不同走法数量。" 138787877,4907661,FunClip：开源AI视频剪辑与字幕工具,"['人工智能', '音视频', 'AI切片工具', '短视频', '自动化工具']

摘要由CSDN通过智能技术生成

“”"
用递归的方式输出 l = [‘jack’,(‘tom’, 23), ‘rose’,(14,55,67)]列表内的每一个元素
“”"

def dp(s):
    if isinstance(s, (int, str)):
        print(s, end=" ")
    else:
        for item in s:
            dp(item)


l = ['jack', ('tom', 23), 'rose', (14, 55, 67)]
dp(l)

执行结果：
在这里插入图片描述

爬楼梯算法：
n阶楼梯
每次只能走1步或者2步有多少种方法可以走到楼顶

# 2阶
# 2 : 1 + 1   2

# 3阶
# 1+1+1
# 1+2
# 2+1
# 4阶
# 1+1+1+1
# 2+2
# 1+2+1
# 2+1+1
# 1+1+2

def clim(n):
    if n == 1 or n == 0:
        return 1
    else:
        return clim(n-1) + clim(n-2)


print(clim(4))