2021.12.6 学习总结

复习了递归，简单了解了一下递推蛤。

递归就是自己调用自己，把大问题反套娃分解成一个个小问题。

递推就是通过一些已知相反复叠加计算直到得出指定值，就是通过多次重复运算解决复杂的问题。

递归和递推的区别：

· 递归是不断像边界靠拢。

· 递推是直接从边界出发直到求出函数值。

今天准备写几道题巩固一下这个蛤，题目晚点儿补上来。

递 推 小 结：

1、递推是从已知条件开始；

2、递推必须有明确的通用公式；

3、递推必须是有限次运算。

递 归 小 结：

1. 递归：未知的推到已知的，再由此返回。

2. 基本思想：将复杂的操作分解为若干重复的简单操作。