第八章、函数递归与面向过程编程

第八章、函数递归与面向过程编程

一、什么是函数递归

递归就是函数调用函数本身，然后必须有结束条件，否则报错达到最大深度

while和递归类似，区别在于递归有递进和回归，而while有来无回

递归更多地是思想，他是用来解决某种问题的，比如汉诺塔问题(虽然我到现在也没搞懂)

二、为什么要用递归

把规模大的较难解决的问题一步一步最小化问题，得到结果然后可以得到回归到本身问题的结果

三、面向过程编程的优点

1. 什么是面向过程

   机械式的思维方式，先干什么后干什么最后干什么

2. 面向过程的优缺点

   优点：流水线的简单

   缺点：中间过程一旦出问题，后面全完蛋

   耦合性高、拓展性差