题解

题意
小明每过 $1$ 小时，现有鸭子会少一半再多 $1$ 只；
经过 $n$ 小时后只剩 $1$ 只鸭子，用递归求出最初鸭子总数。

---

思路
$1.$ 正向过程：每小时鸭子数 = 当前 $÷2 -1$；
逆向倒推公式：前一小时数量 = $($当前数量 $+ 1)×2$
$2.$递归函数设计：
$\circ$ 参数 $n$：剩余小时数，$m$：当前鸭子数量
$\circ$ 递归边界：$n$ $=0$，直接返回当前鸭子 $m$
$\circ$ 递归过程：小时数减 $1$，用逆推公式更新鸭子数量继续递归
$3.$ 主函数输入 $n$，初始鸭子为 $1$ 调用递归，输出结果

---

完整代码

#include <bits/stdc++.h>
using namespace std;

int f(int n, int m){
    if (n == 0) return m;
    return f(n-1,(m+1)*2);
}

int main() {
    int n;
    cin >> n;
    cout << f(n,1);
    return 0;
}