在另一个帖子里（ACM题目的那个）求全排列时要用到回溯法，但我看了好久都看不懂，求解释……int f3(int n, int m)
 int f3(int n, int m)
 {
     if(n < 1 || m < 1) return 0;
     if(n == 1 || m == 1) return 1;
     if(n < m) return f3(n, n);
     if(n == m) return f3(n, m - 1) + 1;
     return f3(n, m - 1) + f3(n - m, m);
 }
最好能举个简单的回溯法例子就好，谢谢了。

不好意思啊，我在网站上看到是说这道题用回溯法会很简单，然后又看到laoyang103的解答里面的这个程序段号简单，所以就认为回溯法了
我想了解回溯法到底怎么回事，我知道回溯法的原理就是一条一条的路去尝试，但不知道怎么能写出代码来，所以麻烦各位了。

3楼分析的真好，我想我差不多大概理解了
就当让自己更深一步理解吧，我也解说一下：
这段代码就是根据m的大小作为分段依据的，前面的n < m，n = m，都是通过递归转化为n > m的问题，然后n > m通过不断的递归，最终都可以化为f(n,1) + x*1（x的大小根据m的大小来确定）的问题，最终通过n=1 || m=1这个结束条件来结束程序，从而得到所有可能组合数的和。

[ 本帖最后由 ai8343512 于 2012-1-15 20:22 编辑 ]

最后一句其实是省略了if (n>m)的条件，因为经过前面四个if以后一定会转化为if (n>m)的情况，所以省略了if (n>m)这个条件不影响程序的进行

其它的方面？对于这段代码来说是不是还有其它可以延伸的地方？望指教。