c++ - 打印数字的所有分区

Question

我有一个小问题。我正在研究一个必须以这种方式打印整数的所有分区的项目。例如:

5 = 5
5 = 4 + 1
5 = 3 + 2
5 = 3 + 1 + 1
5 = 2 + 2 + 1
5 = 2 + 1 + 1 + 1
5 = 1 + 1 + 1 + 1 + 1
.

所以有我的解决方案:

#include <iostream>
using namespace std;

void printArray(int p[], int n) {
    for (int i = 0; i < n; i++)
        cout << p[i]<<" + " ;
    cout<<endl;
}

void printAllUniqueParts(int n) {
    int p[n];
    int k = 0;
    p[k] = n;

    while (true)
    {
        cout<<n<<" = ";
        printArray(p, k + 1);

        int rem_val = 0;
        while (k >= 0 && p[k] == 1)
        {
            rem_val += p[k];
            k--;
        }
        if (k < 0)
            return;
        p[k]--;
        rem_val++;
        while (rem_val > p[k])
        {
            p[k + 1] = p[k];
            rem_val = rem_val - p[k];
            k++;
        }
        p[k + 1] = rem_val;
        k++;
    }
}

它以正确的顺序打印它们，但问题是它在末尾打印了一个额外的 +。我找不到问题所在。它可能是非常小的错误，但我看不到它。您能否检查一下并分享您的想法？

Answer 1

仅当您不在范围末尾时才打印“+”。

cout << p[i]; if (i+1 < n) cout << " + " ;