最新下载
热门教程
- 1
- 2
- 3
- 4
- 5
- 6
- 7
- 8
- 9
- 10
用C++实现 求整数1-N范围和为N的所有组合
时间：2022-06-25 04:50:35 编辑：袖梨 来源：一聚教程网
问题：找出整数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的元素组合，只需要现将元素排个序，然后思路相同。
相关文章
- 三国志8重制版虚构特典剧本介绍说明 10-30
- 暗喻幻想暗黑法师解锁方法攻略分享 10-30
- 暗喻幻想元素大师解锁方法攻略分享 10-30
- 暗喻幻想地下纳骨堂锁住的门打开方法 10-30
- 暗喻幻想6月22日玛丽亚位置一览 10-30
- 暗喻幻想巫师阿基态解锁方法分享 10-30