您的位置: 首页 > 文章 > python算法——递归 python算法——递归 分类: 文章 • 2024-06-05 22:33:46 文章目录 斐波纳切数列 上楼问题 汉诺塔问题 斐波纳切数列 但是这种方法时间复杂度太大,有很多重复计算。采用列表或者循环可以减少时间复杂度。 return li[n] return c 上楼问题 原理和代码参见斐波纳切数列实现. 汉诺塔问题 不用递归很难写 当只有两个圆盘时,只需要移动3次;当有n个圆盘时: