交付：递归 + 分治 + 记忆化
这是这条路线的最终作品。把阶乘、分治求和求最大、朴素与记忆化斐波那契全写出来，然后一次验完五条：
fact(5)是 120，递归最大深度是 5- 分治求和求最大都和内置
sum/max一致 - 朴素
fib(6)是 8，调用了 25 次 - 记忆化
fib(6)还是 8，只调用了 7 次（结果不变、次数大降） - 循环版阶乘结果相同，但最大深度只有 1（递归的栈开销是实打实的）
五条全过输出 验收通过，否则输出 验收失败。
提交你的答案
请登录后提交答案。
去登录
代码编辑器
Ctrl +
Enter
运行
本次输入：
输出：
👩🏫
AI
💬 题目评论
全部评论