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 · 1710 阅读 · 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 · 334 阅读 · 0 评论