递归的两个关键部分

基本情况（Base Case）：

• 这是递归停止的条件，防止函数无限调用自己。
• 例如：当输入达到某个特定值时，直接返回结果，不再调用自己。

递归情况（Recursive Case）：

• 这是函数调用自己来解决问题的部分。
• 每次调用自己时，问题的规模会变小，最终达到基本情况。

代码提示