2301_77085516的博客

原创 广义表创建的理解（无代码版）

就像是探究麻袋里面装了很多个球，你并没有什么神通广大的方法不打开麻袋就清楚球的数量，你要做的，仍旧是先打开麻袋。所以与其说你掌握了清点麻袋中小球数量的本领，不如直接点说，你掌握了打开麻袋的本领。广义表的递归创建也是如此，当你遇到了一个表节点的时候，你并没有创建它的本领，你畏惧且滑稽的把它分为头尾两部分，直至遇到你熟悉的原子节点。转念一想，所有的递归方法皆是如此。譬如用递归求阶乘，你只知道1的阶乘是1，所以遇到其他数的阶乘你逃避的将其不断转为靠近1的公式。更进一步，这便是数学中的化归思想。