leetcode路飞吃桃，递归做法

路飞买了一堆桃子不知道个数，第一天吃了一半的桃子，还不过瘾，又多吃了一个。以后他每天吃剩下的桃子的一半还多一个，到 n天只剩下一个桃子了。路飞想知道一开始买了多少桃子。c++代码实现

/*这段代码定义了一个名为 f 的递归函数，该函数接收一个整数 n 作为输入，并返回一个整数结果。

函数的逻辑如下：

如果输入的整数 n 等于 1，则返回 1。
否则，递归调用 f 函数，传入 n - 1 作为参数，并将返回的结果加 1，然后乘以 2，得到最终的结果。
在 main 函数中，程序进入一个无限循环，每次从标准输入读取一个整数 n，然后调用 f 函数并输出结果。

需要注意的是，由于使用了递归方式计算结果，当输入的整数 n 较大时，可能会导致栈溢出或运行时间过长的问题。为了避免这种情况，可以使用迭代方式实现相同的功能。
*/
#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <queue>
#include <stack>
#include <algorithm>
#include <string>
#include <map>
#include <set>
#include <vector>
using namespace std;

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

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