国产探花免费观看_亚洲丰满少妇自慰呻吟_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程序設計有所幫助。

發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板: 金沙县| 鲁甸县| 西吉县| 定边县| 宣化县| 阿城市| 通州市| 香港 | 永定县| 炉霍县| 耒阳市| 保德县| 澳门| 营口市| 安阳县| 古丈县| 盐津县| 新邵县| 榕江县| 民权县| 鄂州市| 东海县| 南乐县| 阿拉善右旗| 安义县| 遂溪县| 恩施市| 贞丰县| 塔城市| 涪陵区| 江孜县| 高尔夫| 容城县| 宜良县| 简阳市| 桂阳县| 黑龙江省| 泸州市| 通州区| 通许县| 陆河县|