第八章、函数递归与面向过程编程
第八章、函数递归与面向过程编程
一、什么是函数递归
递归就是函数调用函数本身,然后必须有结束条件,否则报错达到最大深度
while和递归类似,区别在于递归有递进和回归,而while有来无回
递归更多地是思想,他是用来解决某种问题的,比如汉诺塔问题(虽然我到现在也没搞懂)
二、为什么要用递归
把规模大的较难解决的问题一步一步最小化问题,得到结果然后可以得到回归到本身问题的结果
三、面向过程编程的优点
-
什么是面向过程
机械式的思维方式,先干什么后干什么最后干什么
-
面向过程的优缺点
优点:流水线的简单
缺点:中间过程一旦出问题,后面全完蛋
耦合性高、拓展性差