温馨提示×

温馨提示×

您好,登录后才能下订单哦!

密码登录×
登录注册×
其他方式登录
点击 登录注册 即表示同意《亿速云用户服务条款》

Python如何解决走楼梯问题

发布时间:2021-06-04 16:28:12 来源:亿速云 阅读:289 作者:Leah 栏目:开发技术

这期内容当中小编将会给大家带来有关Python如何解决走楼梯问题,文章内容丰富且以专业的角度为大家分析和叙述,阅读完这篇文章希望大家可以有所收获。

具体如下:

# -*- coding:utf-8 -*- #!python3 ''' 下楼问题。从楼上走到楼下共有h个台阶,每一步有两种走法: 走1个台阶,走2个台阶,问有多少可走的方案。用递归思想和迭代思想编程 ''' ''' 分析:问题可以从最后一次是走1步还是两步,反向考虑 ''' def take_stairs_recursive(n):   if n == 1:     return 1   elif n == 2:     return 2   else:     return take_stairs_recursive(n-1)+take_stairs_recursive(n-2) ''' 其实就是斐波那契数列 ''' def take_stairs(n):   if n == 1:     return 1   if n == 2:     return 2   a,b = 1,2   result = 0   for i in range(3,n+1):     result = a + b     a = b     b = result   return result print(take_stairs_recursive(10)) print(take_stairs(10))

运行结果:

89
89

上述就是小编为大家分享的Python如何解决走楼梯问题了,如果刚好有类似的疑惑,不妨参照上述分析进行理解。如果想知道更多相关知识,欢迎关注亿速云行业资讯频道。

向AI问一下细节

免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。

AI