数据结构学习笔记 —— 递归

不懂才学习，懂了就不需要学习了。

f(n) = g(f(n -1));

1. 递归的特点

• 自己调用自己，层层嵌套。
• 递归为每一次调用开辟一个栈来存放函数入参、临时变量、返回地址等。

2. 递归函数3要素

• 出口条件：递归何时结束。
• 递归：f(n) = g(f(n-1))，求g(x)。
• 初始条件：递归如何开始。

function recursion(大规模)
{
    if (end_condition)
    {
        end;     
    }
    else
    {     //在将问题转换为子问题描述的每一步，都解决该步中剩余部分的问题。
        solve;     
        recursion(小规模);   
    }
}

3. 搬盘子问题