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;
}

猜你喜欢

转载自blog.csdn.net/dsafefvf/article/details/132663343