每日一题 - 240324 - 数的计算

原创于 2024-03-24 15:07:04 发布 · 471 阅读

6 ·

CC 4.0 BY-SA版权

文章标签：

#算法

蓝桥杯专栏收录该内容

25 篇文章

订阅专栏

本文介绍了使用递归解决芝士水题的算法，展示了函数f(n)的递归过程，并分析了其时间复杂度。通过实例代码展示了如何在C++中实现和计算结果。

数的计算

TAG - $芝士水题、算法 - 【递归】$
时间复杂度 - $O(\ast)$

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

int f(int n) {
    if (n <= 0) return 1;
    int cnt = 0;
    for (int i = 0; i <= n / 2; i++) {
        cnt += f(i);
    }
    return cnt;
}

void solve() {
    int n;
    cin >> n;
    cout << f(n) << endl;
}

signed main() {
    int t = 1;
    // scanf("%d", &t);
    while (t--) solve();
    return 0;
}