最新下载
热门教程
- 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的元素组合,只需要现将元素排个序,然后思路相同。
相关文章
- 《燕云十六声》红尘无眼完成图文攻略 12-25
- 《燕云十六声》阴阳如影完成图文攻略 12-25
- 《燕云十六声》悬檐之下四架椽屋图文攻略 12-25
- 《燕云十六声》2024最新公测时间介绍 12-25
- 《燕云十六声》有没有藏宝阁 12-25
- 《燕云十六声》制作公司介绍 12-25