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