测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看
官方题单 知识点专项

递归进阶

把大问题拆成相同结构的小问题,写清边界与递归式。

开始练习 ← 返回广场
题数:29题
完成度:0/29

题单介绍



递归 表达重复结构:把循环改成递归,或解决分治、汉诺塔类问题。重点仍是出口 + 缩小规模。

学习目标



  • 能把简单循环改成等价递归
  • 理解递归树与回溯前的状态恢复

  • 阶段安排(共 29 题)



    1. 用递归改造循环(20 题)
    输出、求和等用递归实现。

    2. 递归的应用(10 题)
    最大公约数、汉诺塔、简单分治。

    使用建议


  • 先写 if (边界) return,再写递归调用
  • 题解只给思路与步骤,请自己实现代码