C++ में दिए गए नंबर तक जुड़ने वाले सभी संयोजन ढूंढना

मान लीजिए हमारे पास एक धनात्मक संख्या n है। हमें उन सभी धनात्मक संख्याओं के संयोजन ढूंढने हैं जो उस संख्या तक जुड़ते हैं। यहां हम केवल संयोजन चाहते हैं, क्रमचय नहीं। n=4 के लिए संयोजन होंगे: [1,1,1,1], [1,1,2], [2,2], [1,3], [4]

हम इसे रिकर्सन का उपयोग करके हल करेंगे। हमारे पास संयोजन स्टोर करने के लिए एक सरणी होगी, और हम रिकर्सिव दृष्टिकोण का उपयोग करके उस सरणी को भरेंगे। प्रत्येक संयोजन को तत्वों के बढ़ते क्रम में संग्रहीत किया जाएगा।

C++ उदाहरण

#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 = (index == 0) ? 1 : 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);
    return 0;
}

आउटपुट

1 1 1 1
1 1 2
1 3
2 2
4