寻找和为定值的递归算法
来源:互联网 发布:下载压缩解压软件 编辑:程序博客网 时间:2024/05/21 09:56
//寻找和为定值的多个数:
#include<iostream>
#include<list>
using namespace std;
list<int> ecv;
void sumofnum(int sum, int num)
{
//递归出口:
if (num <= 0 || sum <= 0)
{
return;
}
if (sum == num)
{
ecv.reverse();
//list<int>::iterator it = ecv.begin();
for (list<int>::iterator it = ecv.begin(); it != ecv.end(); ++it)
cout << *it << "+";
cout << num << endl;
ecv.reverse();
}
ecv.push_front(num);
sumofnum(sum - num, num - 1);//放num;
ecv.pop_front();
sumofnum(sum, num - 1);//不放num
}
//测试函数:
int main()
{
//int s[] = { 12, 45, 78, 63, 21, 32, 30, 87, 89 };
int sum;
int n;
cout << "请输入你要等于多少的数值sum:" << endl;
cin >> sum;
cout << "请输入你要从1.....n数列中取值的n:" << endl;
cin >> n;
sumofnum(sum, n);
return 0;
}
#include<iostream>
#include<list>
using namespace std;
list<int> ecv;
void sumofnum(int sum, int num)
{
//递归出口:
if (num <= 0 || sum <= 0)
{
return;
}
if (sum == num)
{
ecv.reverse();
//list<int>::iterator it = ecv.begin();
for (list<int>::iterator it = ecv.begin(); it != ecv.end(); ++it)
cout << *it << "+";
cout << num << endl;
ecv.reverse();
}
ecv.push_front(num);
sumofnum(sum - num, num - 1);//放num;
ecv.pop_front();
sumofnum(sum, num - 1);//不放num
}
//测试函数:
int main()
{
//int s[] = { 12, 45, 78, 63, 21, 32, 30, 87, 89 };
int sum;
int n;
cout << "请输入你要等于多少的数值sum:" << endl;
cin >> sum;
cout << "请输入你要从1.....n数列中取值的n:" << endl;
cin >> n;
sumofnum(sum, n);
return 0;
}
0 0
- 寻找和为定值的递归算法
- 寻找两个数的和为定值的算法
- 【算法】寻找和为定值的两个数
- 【算法】寻找和为定值的多个数
- 寻找和为定值的组合
- 寻找和为定值的数
- 算法理解——寻找和为定值的两个数/多个数
- 面试算法学习-6-寻找和为定值的两个数
- 作业:递归实现插入排序和在o(nlgn)时间复杂度内寻找和为定值的两个元素
- 和为定值得多个数的递归求解算法
- 寻找和为定值的两个数
- 寻找和为定值的两个数
- 寻找和为定值的两个数
- 寻找和为定值的多个数
- 寻找满足和为定值的两个数
- 寻找满足和为定值的多个数
- 寻找和为定值的两个数/多个数
- 寻找和为定值的两个或多个数
- 习题1-5 打折 解题报告
- OC基础之----------语法介绍。
- spring使用dwr异步通信
- hdu 4634 Swipe Bo(模拟+最短路)
- 在刷新或者浏览器关闭的时候来提示是否继续操作
- 寻找和为定值的递归算法
- CentOS 装G++
- 《opencv3编程入门》之一:图像处理、计算机视觉与opencv
- 浅谈 malloc/free 和 new/delete
- 小米开源文件管理器MiCodeFileExplorer-源码研究(6)-媒体文件MediaFile和文件类型MimeUtils
- boost::bind
- android studio 更改背景和设置字体大小
- LintCode_主元素
- 系统安装相关:U盘刻录(用U盘装ubuntu简要方法)