240 发简信
IP属地:贵州
  • 不过结论非常不错,有一本叫算法引论的书,与你有相同的观点。
    楼主这里提到的都是回溯,是递归的特例,例如汉诺塔就是一个不满足文中的公式的例子。
    评论中,函数调用和压栈的开销其实大部是猜测,这部分开销比起问题本身的开销要低的多,不是主要问题。
    循环是一种特殊的递归,可以称为不需要栈的递归,或者尾递归。

    人脑理解递归

    递归真是个奇妙的思维方式。自打我大二学习递归以来,对一些简单的递归问题,我总是惊叹于递归描述问题和编写代码的简洁。但是总感觉没能融会贯通地理解递归,有时尝试用大脑去深入“递归...