【天梯赛集训】7.18习题集

原创

已于 2023-07-18 15:08:50 修改 · 909 阅读

7 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #算法 #数据结构

于 2023-07-18 15:08:33 首次发布

本文提供了一系列递归编程的练习，包括递推公式应用、阶乘计算、递归函数设计以及Fibonacci数列的计算。此外，还涉及了将整数转换为字符串的方法以及简单的数据集合并操作。这些例子展示了递归在解决各种问题中的应用。

目录

7-1 递归递推

7-2 函数的递归调用

7-3 A010 递归练习1

7-4 A011 递归练习2

7-5 A012 递归练习3

7-6 PG009 循环与递归

7-7 计算Fibonacci数列—递归

7-8 整数转换为字符串

7-9 简单的归并

AC： 9 / 9

用时：1 h 4 min

递归专题。

7-1 递归递推

#include <iostream>
#include <algorithm>
#include <cstring>

using namespace std;

const int N = 110;

int n, f1, a, b;

int func(int x)
{
    if(x == 1) return f1;

    return a * func(x - 1) + b;
}

int main()
{
    while(scanf("%d%d%d%d", &n, &f1, &a, &b) != EOF)
    {
        cout << func(n) << endl;
    }

    return 0;
}

注意，输入内容中没有给出数据组数或者结束输入的标志。

7-2 函数的递归调用

#include <iostream>
#include <algorithm>
#include <cstring>

using namespace std;

const int N = 110;

int n;

int func(int x)
{
    if(x == 0 || x == 1) return 1;

    return x * func(x - 1);
}

int main()
{
    cin >> n;

    if(n < 0)
        printf("%d<0，no value!no value!", n);
    else
        printf("%d!=%d", n, func(n));

    return 0;
}

n < 0时那个逗号是全角符号，建议直接复制粘贴。