递归与递推（蓝桥杯 c++）

目录

题目一： 

 代码：

 题目二:

 代码：

题目三：

 代码：

题目四：

代码：

题目一： 

 代码：

#include<iostream>
#include<cstring>
using namespace std;
int main()
{
    long long a[110][110];//第i行第j个可取的最大值
    int n;
    long long ans = 0;
    cin >> n;
    memset(a, 0, sizeof(a));
    for (int i = 1; i <= n; i++)
    {
        for (int j = 1; j <= i; j++)
        {
            cin >> a[i][j];
            a[i][j] += max(a[i - 1][j], a[i - 1][j - 1]);//正上方的和斜上角的取大的加
            ans = max(ans, a[i][j]);
        }
    }
    cout << ans;
}

 题目二:

 代码：

#include<iostream>
#include<vector>
using namespace std;
vector<long long>s[10];//存每组里包含的数
int main()
{
    char a[10];
    for (int i = 1; i <= 6; i++)//输入转化
    {
        cin >> a[i];
        if (a[i] == 'J')
            a[i] = 11;
        else if (a[i] == 'Q')
            a[i] = 12;
        else if (a[i] == 'K')
            a[i] = 13;
        else if (a[i] == 'A')
            a[i] = 1;
        else
            a[i] = a[i] - '0';
    }
    s[1].push_back(a[1]);//第一组里只有第一个数
    for (int i = 2; i <= 6; i++)//从第二组遍历到第六组
    {
        for (int j = 0; j < s[i-1].size(); j++)//上一组的每一个数都与当前的数进行运算，存入该组
        {
            s[i].push_back(s[i - 1][j] + a[i]);
            s[i].push_back(s[i - 1][j] - a[i]);
            s[i].push_back(s[i - 1][j] * a[i]);
            s[i].push_back(s[i - 1][j] / a[i]);
        }
    }
    int flag = 1;
    for (int i = 0; i < s[6].size(); i++)//遍历第六组
    {
        if (s[6][i] == 42)//有等于42的即输出yes，并跳出
        {
            cout << "YES" << endl;
            flag = 0;
            break;
        }
    }
    if (flag == 1)
        cout << "NO" << endl;
}

题目三：

 代码：

#include<iostream>
using namespace std;
int fun(int n, int k)//n个分成k份
{
    if (n == 0 || k == 0 || n < k)//n=0即没有了，k=0即分给0份，n<k即不够分了，这些都返回0
        return 0;
    if (k == 1 || n == k)
        return 1;
    return fun(n - k, k) + fun(n - 1, k - 1);//fun(n-k,k)表示每份都再分一个，fun(n-1,k-1)表示有一份分一个，剩下的分给其它份
}
int main()
{
    int n, k;
    cin >> n >> k;
    cout<<fun(n, k);
}

题目四：

代码：

#include<iostream>
#include<cstring>
using namespace std;
int f[1010];//j可以产生的数
int main()
{
    int n;
    cin >> n;
    for (int i = 1; i <= n; i++)
    {
        for (int j = 1; j <= i / 2; j++)//左边加上的数不超过原数的一半
        {
            f[i] += f[j];
        }
    f[i]+=1;//本身也算一个，即不做处理
    }
    cout << f[n];
}