回 帖 发 新 帖 刷新版面

主题:[讨论]用递归求所有组合情况

找出从自然数 1, 2, …, n 中任取r个数的所有组合, 递归与非递归算法.
     例子:  n = 5     1  2  3  4  5
            r = 3                    
                                      5  4  3
                                      5  4  2
                                      5  4  1
                                      5  3  2
                                      5  3  1
                                      5  2  1
                                      4  3  2
                                      4  3  1
                                      4  2  1
                                      3  2  1

回复列表 (共3个回复)

沙发

深度优先搜索,有时间帮你写程序。

板凳

深度优先搜索是非递归做法吗,那递归做法呢?

3 楼

深度优先是递归。
非递归需要用堆栈模拟。

我来回复

您尚未登录,请登录后再回复。点此登录或注册