python - 递归函数

一 定义

递归，函数直接或者间接调用函数本身

每一步都要用到前一步的结果

二 条件

1 每一次调用，必须是有意义的

2 必须有一个终止处理或计算的准则

最大的递归层数999，超过时，打印错误信息

 

三 例子 

 斐波拉契数列：

 

 

 

 

 阶乘：

 

 

 

 河内塔问题：

 

 

 

 

 

 

 

 每次除以 2 

 

 10

5

2

0