迭代法和递归法区别

迭代与递归并不是一种具体算法，而是一种看待问题的思想通常有的问题既可以用迭代法，又可以用递归法来解决，所以容易使人迷惑而不明白两者的区别。
两者的概念：
迭代：迭代是重复反馈过程的活动，其目的通常是为了逼近所需目标或结果。每一次对过程的重复称作一次迭代，而每一次迭代得到的结果会作为下一次迭代的初始值。
递归：解决问题的某一步骤中，又产生新的子问题，并且子问题的解决方式同原来的问题的解决步骤相同。当新的子问题得到解决时，再回过头来继续解决原来的问题，则会发现问题迎刃而解。 现在通过一个简单的例子，体会两者的差异。例：写一段程序来计算一个数的阶乘。
已知：n! = n * (n-1) * (n-2) * (n-3) … 2 * 1
方法一：迭代法例如计算 5的阶乘，我们知道5! = 5 * 4 * 3 * 2 *1
第1次：result = 5
第2次：result = (5) * 4 = 20
第3次：result = (5 * 4) * 3 = 20 * 3 = 60
第4次：result = (5 * 4 * 3) * 2 = 60 * 2 = 120第5次：result =( 5 * 4 * 3 * 2 ) * 1 = 120 * 1 = 120经过5次迭代，得到正确的结果。
而且我们发现括号里面的可以用上一次迭代的结果进行代替。那么此时我们可以编写程序（Python语言）：
n =