迭代和递归的区别

今天看到陆军工程大学的MOOC公开课：区块链中的密码学，看到欧几里得的辗转相除法，就自以为是的认为是迭代法，把代码抄了下来。结果是迭代和递傻傻分不清楚。

def gcd（a,b）:

 if b ==0:

  return a

return gdc(a,a%b)

这是典型的自己调自己，递归嘛。但是为什么两个概念分不清，要机械记忆呢，我就想了想两者的相同点和不同点以及画了一个示意图。不过这两个概念是不很直观。

两者的相同点是：都是不定数量的步骤解决问题，上一个步骤，递给下一个步骤新的数据，让下一步骤继续算。不同点在于，迭代是循环结构，始终不脱离一个函数，而递归是将数据递给下一个自己，不断产生函数，所以从效率上讲，递归不好。

以下是迭代示意图

以下是递归示意图

最好是递归转迭代。少用递归，，，递归转迭代的连接发一下，大家有什么要补充的跟我说

https://blog.csdn.net/whinah/article/details/6419680