什么是递归和迭代？二者有何联系？

递归就是在过程或函数里调用自身。
递归：指直接或间接地调用自身
迭代：是反复替换的意思
迭代与递归有着密切的联系，甚至，一类如X0=a，Xn+1=f（n）的递归关系也可以看作是数列的一个迭代关系。可以证明，迭代程序都可以转换为与它等价的递归程序，反之，则不然。就效率而言，递归程序的实现要比迭代程序的实现耗费更多的时间和空间。因此，在具体实现时，又希望尽可能将递归程序转化为等价的迭代程序。

略