Python---代码复用与函数递归(汉诺塔例子、斐波那契数列例子)

分而治之

  • 通过函数或对象封装将程序划分为模块及模块间的表达
  • 具体包括：主程序、子程序和子程序间的关系

递归的定义

  • 链条：计算过程存在递归链条
  • 基例：存在一个或多个不需要再次递归的基例

 举例子1：

 

 

举例子2：斐波那契数列

 

 

posted @ 2020-04-18 10:04  codeing123  阅读(309)  评论(0)  编辑  收藏  举报