递归详解

    对递归最恰当的比喻，就是查词典。查词典的过程，本身就是递归。
    
    想象用一本纯英文词典查单词，要查某一个单词的意思，翻到这个单词时，看解释，
 发现解释中有一个单词不认识，所以，无法明白这个要查的单词是什么意思；这时，再用
 这本词典（函数本身）查那个不认识的单词，又发现查的第2个单词的解释中又有一个单词
 不认识，那么，又再用这本词典查第3个不认识的单词，这样，一个一个查下去，直到解释
 中所有单词都认识，这样就到底了，就明白了最后一个单词是什么意思，然后一层一层倒
 回来，就知道我最初想查的第1个单词是什么意思了，问题就解决了。

递归详解与程序