首页 > 其他 > 详细

6.12 理解递归

时间:2018-06-13 13:31:30      阅读:130      评论:0      收藏:0      [点我收藏+]

什么是递归过程?
为什么要使用递归?
*递归和迭代的优缺点

过程演化的几种典型模式:
线性递归
线性迭代
**树形递归

迭代过程:迭代过程是那种

  1. 状态可以用固定书目的状态变量描述的计算过程;
  2. 同时又存在着一套固定的规则,描述了计算过程在从一个状态到下一个状态转换时,这些变量的更新方式
  3. 还有一个(可能存在的)结束检测语句,它描述这一计算过程终止条件

递归过程:递归过程是一种顺序调用,推迟执行的操作。

例题:

  1. Pascal‘s Triangle
    思路:自顶向下递归调用上一层的数据来计算当前层的数据,数据的存储是List<>结构,在遍历的过程中,

6.12 理解递归

原文:https://www.cnblogs.com/kong-xy/p/9176835.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!