ldjhust

工欲善其事 必先利其器

  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

2013年5月6日

摘要: 题目:给定两个数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 ... 阅读全文
posted @ 2013-05-06 15:42 ldjhust 阅读(319) 评论(0) 推荐(1) 编辑