怎样用递归实现层级查询？

Question

比如我又2个词，我分别查询这两词，这两个词都可以再查询到两个词，以此类推，最终得到2^n个词，
这个问题怎么用递归解决，而且还要控制递归的层数！

Answer 1

常见的英文单词大约是3万。3万个单词，就可以对普通英文文章做到99.95%的覆盖，什么概念呢？比如一本书，最多只有10个不在此列的单词。一个大学学历的美国人的词汇量也不超过10万。

你觉得你可以通过查询2个词得到4个词，再查询得到8个词，查询n次得到2^n个词，说明你和搞传一个什么什么的销的思维差不多。很明显，2^16就有65536了。那为什么不是这样呢？因为当查询足够多以后，其实关联的词是彼此关联的，所以又查询回来了！特别是，看上去这样的遍历很高效，其实当层数多一些（比如超过10），你会发现重复率很高，程序根本就是在做无用功。

就你的算法来说，你没必要控制递归层数，但是要保证不回溯地查询，而且你的算法本身就值得商榷。