递归与递推，递归与迭代

递归与递推：

• 递归：从未知到已知。
  比如：你想进大厂，那么要编程就要刚，就要好好学习编程，好好学技术，就要少打游戏，少刷微博…
• 递推：从已知到未知。
  比如：工资每年涨10000，已知第一年工资，可推出以后若干年工资。

递归与迭代：

• 递归：调用自身，实现循环，且有终止条件。问题的规模在缩小。
  比如：《盗梦空间》
• 迭代：函数内的某段代码循环，使用计数器结束循环。循环次数较大时，迭代效率更高。问题越来越接近答案。
  比如：《明日边缘》