python递归和循环的区别-递归和循环的对比.pdfVIP

python递归和循环的区别_递归和循环的对⽐

loop、iterate、traversal和recursion这⼏个词是计算机技术书中经常会出现的⼏个词汇。众所周知，这⼏个词分别翻译为：循环、迭

代、遍历和递归。乍⼀看，这⼏个词好像都与重复(repeat)有关，但有的⼜好像不完全是重复的意思。那么这⼏个词到底各是什么含义，有

什么区别和联系呢？下⾯就试着解释⼀下。

1、循环(loop)，指的是在满⾜条件的情况下，重复执⾏同⼀段代码。⽐如，while语句。

2、迭代(iterate)，指的是按照某种顺序逐个访问列表中的每⼀项。⽐如，for语句。

3、遍历(traversal)，指的是按照⼀定的规则访问树形结构中的每个节点，⽽且每个节点都只访问⼀次。

4、递归(recursion)，指的是⼀个函数不断调⽤⾃⾝的⾏为。通俗的解释：递归就像往存钱罐⾥存钱，先往⾥边塞钱，2块，5块，10块这

样的塞，叫⼊栈。取钱的时候，后塞进去的先取出来，这叫出栈。具体多少钱，要全部出栈才知道。

在程序中循环、迭代、遍历经常统称为循环语句，下⾯以编程⽅式输出著名的斐波那契数列为例对⽐⼀下循环和递归的区别。斐波那契数列

指的是这样⼀个数列，从第3项开始，每⼀项都等于前两项之和。

⾸先给出⽤递归求解的代码：

intFibonacci(unsi