递归是神马 学习笔记

fishtt

1.递归必须满足的两个基本条件：调用函数自身；有一个正确的返回值
2.写递归函数时需注意不要忘记返回，否则程序将会进入死循环。
3.调用递归函数的缺点是他一定程度上浪费时间和空间
4.利用递归函数可以简洁的实现汉诺塔游戏，和树结构的编写。