码写成：在这个程序片段中，变量i的值会不断改变，依次取值1、2和3。这种改变赋值——或者叫做"可变状态"——是迭代的特征。这里是二分法解方程的递归和迭代算法的比较。递归：迭代：在函数编程语言中，迭代可以用递归技巧来。下述例子用Scheme语言写成。注意它是一个递归（迭代的特例），因为函数iter在解决问题时调用了自身。特别地，它使用了尾部递归，一种能被Scheme这样的编程语言完备支持的技巧，因此程序不会占用大量堆栈。(define(sum n)迭代器（iterator）就是一个