国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁 > 編程 > Python > 正文

Python走樓梯問題解決方法示例

2020-02-15 22:30:56
字體:
來源:轉載
供稿:網友

本文實例講述了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 resultprint(take_stairs_recursive(10))print(take_stairs(10))

運行結果:

89
89

更多關于Python相關內容感興趣的讀者可查看本站專題:《Python數學運算技巧總結》、《Python數據結構與算法教程》、《Python函數使用技巧總結》、《Python字符串操作技巧匯總》、《Python入門與進階經典教程》及《Python文件與目錄操作技巧匯總》

希望本文所述對大家Python程序設計有所幫助。

發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板: 剑阁县| 黄山市| 四子王旗| 龙井市| 定州市| 讷河市| 庆阳市| 庄浪县| 疏勒县| 扎囊县| 黎平县| 宣武区| 镇沅| 云梦县| 平昌县| 高雄县| 渑池县| 咸宁市| 玉溪市| 虞城县| 大姚县| 天气| 泌阳县| 西峡县| 五华县| 喀喇沁旗| 德清县| 太保市| 苗栗县| 文山县| 伊川县| 宜兰县| 颍上县| 鱼台县| 大洼县| 泸溪县| 湖北省| 偃师市| 龙海市| 泽州县| 天镇县|