递归过程和递归计算过程
来源:互联网 发布:mac玩游戏怎么样 编辑:程序博客网 时间:2024/06/07 14:57
- 递归过程:表示这个过程的定义引用了该过程本身。如下面的代码块1
(define (factorial n) (fact-iter 1 1 n))(define (fact-iter product count max-count) (if(> count max-count) product (fact-iter (* product count)// (+ count 1)// max-count)))//
这个过程为递归的,因为它在该过程中调用了自己。
- 递归计算过程:这种类型的计算过程由一个推迟执行的运算链条刻画,称为一个递归计算过程。如图
//代码块2
(define (factorial n) (if (= n 1) 1 (* n (factorial (- n 1)))))
- 迭代计算过程:描述的是这个计算过程的进展方式,斜线出描述了它的计算过程是迭代的。(如上面定义,迭代计算过程就是那种其状态可以用固定数目的状态变量描述的计算过程。(代码块1中斜线描述即如是))
对于上述的代码1而言,描述的是: 一个递归过程将产生一个迭代的计算过程(代码块1皆符合递归过程和迭代计算过程的定义)。
阅读全文
0 0
- 递归过程和递归计算过程
- 递归计算过程和迭代计算过程
- SICP 习题 (1.9) 解题总结:迭代计算过程和递归计算过程
- 递归计算过程与迭代计算过程
- 递归函数的调用过程和方法
- 存储过程实现递归
- 存储过程递归
- 浅析汉诺塔递归过程
- 浅析汉诺塔递归过程
- 存储过程 递归
- C++中的递归过程
- 无聊的递归过程
- 递归算法过程
- Mysql存储过程递归
- xCompressCU()递归调用过程
- 递归的执行过程
- 函数执行过程&递归
- 递归的运行过程
- RxBus实现页面值的回传
- Handler、Looper、MessageQueue
- swoole刪除進程
- idea转换为java1.8
- 从零学linux的笔记
- 递归过程和递归计算过程
- PHP day1-3
- 网络请求篇--Retrofit2.0+RxJava+OkHttp
- jQuery中empty和remove的区别
- HBase Shell回删字符
- JAVA中JDBC的Statement和PreparedStatement之间的区别
- java lambda表达式和方法引用
- 深度学习25个基本概念
- 链表算法