信息学奥赛一本通 1.6：函数(2)

最新推荐文章于 2024-08-01 16:44:30 发布

中学生信竞

最新推荐文章于 2024-08-01 16:44:30 发布

阅读量715

点赞数 1

分类专栏：中学生信竞文章标签：字符串 c++ 算法编程语言 c语言

本文链接：https://blog.csdn.net/davidliule/article/details/106139662

版权

这是一篇关于C++编程的教程，专注于信息学奥赛中的函数和递归算法应用。文章涵盖了1158到1167等题目，包括求和、斐波那契数列、倒序数、转进制、字符串逆序、阿克曼函数、digit函数、Hermite多项式以及两个不同的f(x,n)求解问题。适合四年级以上对编程有兴趣的学生，提供线上小班教学，旨在培养学生的编程能力和竞赛水平。" 89221782,8056485,使用pandas进行贷款预测：12个数据分析技巧,"['数据分析', 'pandas']

摘要由CSDN通过智能技术生成

第一部分 C++语言

第六章函数

第二节递归算法

1158 求1+2+3+…

#include <iostream>
using namespace std;

int f(int x) {
    if (x == 1) return 1;
    return f(x-1) + x;
}

int main() {
    int n;
    cin >> n;

    cout << f(n);

    return 0;
}

1159 斐波那契数列

#include <iostream>
using namespace std;

int f(int x) {
    if (x == 1) return 0;
    if (x == 2) return 1;
    return f(x-1) + f(x-2);
}

int main() {
    int n;
    cin >> n;

    cout << f(n);

    return 0;
}

1160 倒序数

#include <iostream>
using namespace std;

void f(int x) {
    if (x == 0) return;

    cout << x % 10;
    return f(x/10);
}

int main() {
    int n;
    cin >> n;

    f(n);

    return 0;