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

分而治之

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

递归的定义

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

 举例子1:

 

举例子2:斐波那契数列

 

猜你喜欢

转载自www.cnblogs.com/technicist/p/12716887.html