python算法——递归

文章目录 斐波纳切数列 上楼问题 汉诺塔问题 斐波纳切数列 但是这种方法时间复杂度太大，有很多重复计算。采用列表或者循环可以减少时间复杂度。 return li[n] return c 上楼问题 原理和代码参见斐波纳切数列实现. 汉诺塔问题 不用递归很难写 当只有两个圆盘时，只需要移动3次；当有n个圆盘时：

>>阅读原文<<