摘要： 计算机程序和构造一书里用递归和迭代替代循环，我用C#实现了下，经验证，结果正确。但是对于递归和迭代还是有点未弄清楚，感觉迭代里面其实也用了递归。敬请各位指教。书中对递归过程是这么描述的：递归过程，论述的是一个语法形式上的事实，说明这个过程的定义中（直接或间接地）引用了该过程本身。而我们说某一计算过程具有某种模式时（比如说线性递归），我们说的是这一计算过程的进展方式，而不是相应过程书写上的语法形式。所以我们可以说某个递归过程将产生一个迭代的计算过程时，可能不好理解，但是这一计算过程确实是迭代的，如下述求两个例子的迭代法，他们其实是递归过程，但是其计算过程确实是迭代的。一、不用循环，计算x+(x+ 阅读全文