使用C ++查找所有加起来等于给定数字的组合
假设我们有一个正数n。我们必须找到正数的所有组合,这些总数加起来就是该数。在这里,我们只需要组合,而不需要排列。对于值n=4,将有[1,1,1,1],[1,1,2],[2,2],[1,3],[4]
我们将使用递归解决此问题。我们有一个存储组合的数组,我们将使用递归方法填充该数组。每个组合将以元素的升序存储。
示例
#include<iostream>
using namespace std;
void getCombination(int arr[], int index, int num, int decrement) {
if (decrement < 0)
return;
if (decrement == 0){
for (int i = 0; i < index; i++)
cout << arr[i] << " ";
cout << endl;
return;
}
int prev;
if(index == 0)
prev = 1;
else
prev = arr[index-1];
for (int k = prev; k <= num ; k++) {
arr[index] = k;
getCombination(arr, index + 1, num, decrement - k);
}
}
void findCombinations(int n) {
int arr[n];
getCombination(arr, 0, n, n);
}
int main() {
int n = 4;
findCombinations(n);
}输出结果
1 1 1 1 1 1 2 1 3 2 2 4
热门推荐
1 狗狗下楼训练
3 狗狗训练头盔
6 狗狗训练机构
7 训练狗狗步骤
9 狗狗能训练
10 狗狗基本动作训练方法
11 怎么训练狗狗叼饭盆
12 狗狗一岁了还能训练吗
13 训练狗狗的
14 宁波狗狗训练
15 训练狗狗拉屎
16 教狗狗训练
17 狗狗要怎么训练上厕所
18 狗狗靠的训练