In Tất Cả Tổ Hợp Điểm Có Thể Tạo Thành Số Cho Trước Trong C++

Trong bài toán này, chúng ta được cho tổng điểm n. In tất cả các tổ hợp điểm bóng rổ là 1, 2, và 3 cho tổng điểm bằng n.

Ví dụ để hiểu vấn đề:

Đầu vào: 4 → Đầu ra: 1 1 1 1, 1 1 2, 1 2 1, 1 3, 2 1 1, 2 2, 3 1

Để giải quyết, ta sử dụng đệ quy. Gán giá trị cho điểm còn lại n-s, với s là điểm. Nếu tổ hợp cộng đúng n, in tổ hợp đó.

Ví Dụ

Mã minh họa giải pháp:

#define MAX_POINT 3
#define ARR_SIZE 100
#include <bits/stdc++.h>
using namespace std;

void printScore(int arr[], int arr_size) {
    for (int i = 0; i < arr_size; i++)
        cout << arr[i] << " ";
    cout << endl;
}

void printScoreCombination(int n, int i) {
    static int arr[ARR_SIZE];
    if (n == 0) {
        printScore(arr, i);
    } else if (n > 0) {
        for (int k = 1; k <= MAX_POINT; k++) {
            arr[i] = k;
            printScoreCombination(n - k, i + 1);
        }
    }
}

int main() {
    int n = 4;
    cout << "Các tổ hợp điểm 1, 2, 3 tạo thành " << n << " là:\n";
    printScoreCombination(n, 0);
    return 0;
}

Đầu Ra

Các tổ hợp điểm 1, 2, 3 tạo thành 4 là:
1 1 1 1
1 1 2
1 2 1
1 3
2 1 1
2 2
3 1