怎么做
  1. 题面里的虚线方框就是要填的空
  2. 点候选项，它会填进当前高亮的那个空
  3. 点已填好的空，可以把选项取回来重选
  4. 全部填满后「提交」才会亮起
卡住了就点右下角的 👩‍🏫 问 AI 老师，她会给提示但不直接给答案。
← 爬十级楼梯有几种走法 递归树上的重复怎么来的 →

更多题目

朴素递归的 fib 慢在哪

👁️ 2 人浏览 💬 0 人评论 ❤️ 添加收藏

第 1 步：f(4) 的整棵递归树

第 2 步：按调用顺序数到第 3 次

第 3 步：按调用顺序数到第 6 次

第 4 步：按调用顺序数到第 9 次

第 5 步：一共 9 次，好几次是重复

f4 f3 f2 f2 f1 f1 f0 f1 f0

直接照定义写的递归 fib 很慢，因为【0】。

请登录后作答。
去登录
👩‍🏫
AI
💬 题目评论

全部评论