基础算法——递归

一、递归的概念

 先看一个故事： 给你一把钥匙，你站在门前面，问你用这把钥匙能开几扇门？

        开始行动！你打开面前这扇门，看到屋里面还有一扇门（这门可能跟前面 打开的门一样大小（静），也可能门小了些（动）），你走过去，发现手中的 钥匙还可以打开它，你推开门，发现里面还有一扇门，你继续打开，…， 若干 次之后，你打开面前一扇门，发现只有一间屋子，没有门了。你开始原路返回 ，每走回一间屋子，你数一次，走到入口的时候，你可以回答出你到底用这钥 匙开了几扇门。

在这个过程中，总结你所做的事：

进入房间
{
    1.判断房间前面是否还有门。
        无门，当前房间为由内到外的第1个房间。
        有门，打开门进入房间（下一个），下一个房间里套有X个房间，则当
        前房间为第X+1个房间。
    2.经过1后，记录当前房间个数并离开，返回上一个房间。
} 

三则小故事

① 假设你在一个电影院，你想知道自己坐在哪一排