过程的递归调用 递归之汉诺塔

一个函数自己直接或间接调用自己(一个函数调用另外

一个函数和他调用自己是一模一样的，都是那三步，

只不过在人看来有点诡异。过程的递归调用)

递归满足的三个条件：

1、递归必须得有一个明确的终止条件

2、该函数处理的数据规模必须在递减

3、这个转化必须是可解的。

循环和递归：

理论上循环能解决的，肯定可以转化为递归，但是这个

过程是复杂的数学转化过程，递归能解决不一定能转化

为循环，我们初学者只要把经典的递归算法看懂就行，

至于有没有能力运用看个人。

递归：

易于理解

速度慢

存储空间大

循环

不易于理解

速度快

存储空间小

汉诺塔代码:

把大的数据规模一层一层化小.重要的是思想,代码很简单.

本文来自电脑杂谈，转载请注明本文网址：
http://www.pc-fly.com/a/jisuanjixue/article-65510-1.html