递归理解

刚才在知乎上看到了关于递归的很形象的解释，所以决定记录下来：

查字典的比喻挺好的：

想象用一本纯英文词典查单词，

要查某一个单词的意思，翻到这个单词时看解释，发现解释中有一个单词不认识，所以，无法明白这个要查的单词是什么意思；这时，再用这本词典（函数的本身）查那个不认识的单词；

查的第2个单词的解释中又有一个单词不认识，那么，又再用这本词典查第3个不认识的单词；

这样，一个一个查下去，直到解释中所有的单词都认识，这样就到底了，就明白了最后一个单词是什么意思，然后一层一层倒回来，就知道我最初想查的第1个单词是什么意思了，问题就解决了。