![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
3.递归与分治
Asmiiiire
这个作者很懒,什么都没留下…
展开
-
简单递归入门题 (1)凑数字
题目描述有n个数字,a[1],a[2],a[3]......a[n],以及一个数字m。问n个数字中取出一些数字,这些数字的和能否等于m。输入多组测试数据,读入到文件尾结束。第一行输入n,m。(1第二行输入n个数字a[1],a[2],a[3]......a[n]。(1输出如果可以,输出YES,否则输出NO。样例输入5 51 1原创 2017-01-14 20:01:19 · 1661 阅读 · 0 评论 -
简单递归入门题(2)全排列
题目描述输入n,按字典序从小到大输出n的全排列。输入多组测试数据,读入到文件尾结束。每组测试数据输入一个n (1输出对于每组测试数据,输出n的全排列。每行最后一个数字后面不要输出空格。样例输入123样例输出11 22 11 2 31 3 22 1 32 3 13 1 23 2 1实际上是凑数的一种变式,原创 2017-01-14 20:08:46 · 297 阅读 · 0 评论