给两个数n和m在1~n中输出所有和等于m的组合

题目：给定两个数n 和 m，要求在1~n中输出所有和为m的组合。

思路：利用栈进行递归和回溯就OK了。

代码如下：

void FindSum(int n, int m)
{
    // 定义一个共享的栈
    static int Stack[MAX];
    static int nTop = -1;

    if ((n <= 0) || (m <= 0))
    {
        return;
    }

    if (m > n)
    {
        Stack[++nTop] = n;
        FindSum (n - 1, m - n);
        --nTop;
        FindSum (n - 1, m);
    }
    else
    {
        Stack[++nTop] = m;
        for (int i = 0; i <= nTop; ++i)
        {
            printf ("%d ", Stack[i]);
        }

        printf ("\n");

        --nTop;

        FindSum (m - 1, m);
    }
}

---

 

一些测试结果：