递归与递推（蓝桥杯 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;elsea[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即不够分了，这些都返回0return 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];
}