摘要:
题目:给定两个数n 和 m,要求在1~n中输出所有和为m的组合。思路:利用栈进行递归和回溯就OK了。代码如下: 1 void FindSum(int n, int m) 2 { 3 // 定义一个共享的栈 4 static int Stack[MAX]; 5 static int nTop = -1; 6 7 if ((n <= 0) || (m <= 0)) 8 { 9 return;10 }11 12 if (m > n)13 {14 Stack[++nTop] = n;15 ... 阅读全文