最新递归与递推（蓝桥杯 c++），C C++开发基础面试题

网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。

需要这份系统化的资料的朋友，可以添加戳这里获取

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！

    }
}
cout << ans;

}

##  题目二:


![](https://img-blog.csdnimg.cn/direct/4a8c76092c6247168832508a6c1db828.png)


##  代码：

#include
#include
using namespace std;
vectors[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;
}

## 题目三：


![](https://img-blog.csdnimg.cn/direct/1760b768af624a66b113e7a52c8e200c.png)


##  代码：

#include
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);
}

## 题目四：


![](https://img-blog.csdnimg.cn/direct/30140932340e428491aecd7770201afc.png)


## 代码：

#include
#include
using namespace std;
int f[1010];//j可以产生的数
int main()
{
int n;

网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。

需要这份系统化的资料的朋友，可以添加戳这里获取

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！

n.net/topics/618668825)**

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！