递归

何时使用递归：问题化小之后又是同样的问题

数学定义是递归的

求和，阶乘
嵌套平方根
Fib
求和.cppfact.cpp求嵌套平方根.cppFib.cpp
最大公约数，最小公倍数

数据结构是递归的

链表反转

问题本身是递归的

汉诺塔，八皇后，骑士游历，全排列

Hanoi.cpp

尾递归

• 函数参数不同

**

• 执行过程不同