Python走楼梯问题解决方法示例
发布时间:2020-12-16 21:16:59 所属栏目:Python 来源:网络整理
导读:本篇章节讲解Python走楼梯问题解决方法。供大家参考研究具体如下: # -*- coding:utf-8 -*-#!python3'''下楼问题。从楼上走到楼下共有h个台阶,每一步有两种走法:走1个台阶,走2个台阶,问有多少可走的方案。用递归思想和迭代思想编程''''''分析:
本篇章节讲解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)) 运行结果:
更多关于Python相关内容感兴趣的读者可查看本站专题:《Python数学运算技巧总结》、《Python数据结构与算法教程》、《Python函数使用技巧总结》、《Python字符串操作技巧汇总》、《Python入门与进阶经典教程》及《Python文件与目录操作技巧汇总》 希望本文所述对大家Python程序设计有所帮助。 您可能感兴趣的文章:
(编辑:李大同) 【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容! |
相关内容
- python – TypeError:/:’str’和’int’的不支持的操作数
- 【Django】Web框架本质 -- 2019-08-17 05:50:23
- 精选26个Python实用技巧,想秀技能先Get这份技术列表!
- Python对列表去重的多种方法(四种方法)
- 计算机二级python 知识点篇(程序的控制结构)
- 【Python有坑系列】用lambda匿名函数给字典赋值
- day49:django:wsgrief&模板渲染Jinjia2&django的MT
- python – 在matplotlibrc中设置bottom,top,left,right ti
- python网络爬虫——正则解析
- python实现批量修改文件名代码