C++ 的问题数论代码

Question

int sum(int number, int min, int counter)
{
    int temp=0, n;
    n=number+temp;
    if ((number>=(n/2)) & (number!=min))
    {
        number --;
        temp ++;
        while (number>=(n/2))
        {
            cout << number << "+"<< temp << "\n";
            number --;
            temp ++;
            counter ++;
        }
    }
    else if (number==1)
    {
        return counter;
    }

    sum(n-1, 1,counter);
}

int main()
{
    int number,counter=1;

    cout << "Please enter the number: ";
    cin >> number ;
    cout << "\n";

    sum(number, 1, counter);
    cout << counter;

    return 0;
}

做了我需要的事情，但崩溃了并且有一些问题。只是寻找一些关于如何改进它的技巧。

还想确保我正确地练习递归。谢谢！

添加： 该程序的要点是计算一个数字相加的最大可能方式。

那么总和为 6 的序列数为 11（包括 6 本身）。

6
5+1
4+1+1
3+1+1+1
2+1+1+1+1
1+1+1+1+1+1
2+2+1+1
3+2+1
4+2
2+2+2
3+3

我还尝试不重复序列，例如 2+2+1+1 和 1+1+2+2。

Answer 1

你没有退出标准。你的函数将会递归到空中。

Answer 2

正如我在问题中评论的那样，您的 sum 函数最终不会返回值。另一个问题是您将“计数器”作为值传递，因此它不会在主函数中更改。你应该像这样声明你的函数

int sum(int number, int min, int &counter)

：运算符确定“counter”是引用变量，可以通过“sum”函数更改。

正如 ruslik 评论的那样，您应该更改运算符 &进入 &&，尽管它在这里影响不大。

您可以在此处查看示例代码。

Answer 3

此链接将帮助您完成此处你去

修改了Hoàng Long的代码以达到期望的结果，有一个错误，它打印了一个额外的组合，但我懒得解决它。

这是 代码

编辑
纠正了错误。

Answer 4

这是一个简单的实现：

void sum_r(int n, int m, int cnt, int* nums){
    for (;n >= m; m++)
        sum_r(n-m, nums[cnt] = m, cnt+1, nums);
    if (!n) for (int i=0; i<cnt; i++) printf("%d%c",nums[i],(i==cnt-1)?'\n':'+');
};

void sum(int n){
    int nums[100];
    return sum_r(n, 1, 0, nums);
};

int main(){
    sum(6);
    return 0;
};

Answer 5

请阅读《计算机编程艺术》第4A卷，Knuth已经清楚地列出了许多这样做的方法，例如，最简单的方法之一（无需递归）就是这样，