最新下载
热门教程
- 1
- 2
- 3
- 4
- 5
- 6
- 7
- 8
- 9
- 10
用C++实现 求整数1-N范围和为N的所有组合
时间:2015-02-01 编辑:简简单单 来源:一聚教程网
问题:找出整数1~N范围和为N的所有集合,集合里的数不允许重复。
解答代码如下:
#include “stdafx.h”
include
using namespace std;
void PrintResult(int *log,int index)
{
for (int i = 0; i
cout<
cout<
void CalCombination(int* log,int startNum,int N,int &index)
{
if (N==0)
{
PrintResult(log,index);
}
else
{
for (int i = startNum; i <= N; ++i)
{
log[index++]=i;
CalCombination(log,i+1,N-i,index);
}
}
index--;
}
int _tmain(int argc, _TCHAR argv[])
{
cout<<”请输入N:”;
int N=20;
cin>>N;
int log=new int[N];
int index=0;
CalCombination(log,1,N,index);
}
要是允许重复,也简单,将递归中的这句话改为:
CalCombination(log,i,N-i,index);
同理,还可以解决类似给定一个数组,让求和为N的元素组合,只需要现将元素排个序,然后思路相同。
-
上一个: 用C++实现模板优先级队列及堆排序实例
-
下一个: C++邻接表实现无向图实例代码
相关文章
- C++构造析构赋值运算函数应用介绍 09-26
- C语言制作通讯录 09-23
- 学生成绩管理系统C++实现代码示例 12-29
- C++标准C函数在各平台编译结果都相同 12-23
- 查找算法之二分查找的C++实现 12-14
- 易语言取时间的方法 12-14