Day05 递归+递推
2026-08-06 17:18:44
发布于:广东
递归
递归是一种解决问题的方法:
一个函数(或过程)在定义中直接或间接地调用自身,
把原问题不断归约为规模更小的同类子问题,直到到达可以直接解答的最小情形。
递归函数代码中优先考虑题目的终止条件也就是递归边界,其次考虑递归的规律完成递归公式逐步递归
递推
记忆化递归
解决递归重复计算的问题,将已经计算出的结果存储起来,
当再次需要这个值的时候,先判断有没有计算过,计算过直接使用,没有计算过再进行递归计算。
递推算法的思想是指从已知的初始条件出发(递推边界-数组初值),
依据某种递推关系(规律-递推式),逐次推出所要求的各中间结果及最后结果,
而且会把每一次的状态都存储起来,以便下次直接使用。
这里空空如也












有帮助,赞一个