该文被密码保护。 阅读全文
摘要:
递归含义:递归是一种计算过程,如果其中每一步都要用到前一步或前几步的结果,称为递归的。 我们可以通过递归把使函数更接近于解 递归的过程可以分为两个阶段: 第一阶段是递推,把一个问题分解为若干个子问题,由未知逐渐接近已知,最后到达可以求解的终点 分解问题的操作称为递推步,最后的可以求解的称为递归基 第 阅读全文
摘要:
通过比较两张图我们可以看到 头递归在调用下一层(递推)时没有进行计算,直到下一层返回(回归)时才进行计算 而尾递归在调用下一层前会先计算,并把计算的结果传入下一层(递推),在一般条件满足后,会将最后的计算结果逐层返回 【扩充阅读】 数学归纳法 阅读全文