探险家Ezreal 2019-03-26 19:25 采纳率: 50%
浏览 560
已采纳

算法设计与分析 递归算法

老师布置的作业,想不出来,利用递归函数生成n个数的全部可能的排列,例如当n=4时,应输出如下的24中全排列:1234 1243 1324 1342等。

  • 写回答

2条回答 默认 最新

  • weixin_40519439 2019-03-27 00:45
    关注

    就是用DFS吧,注意搜索路径中记录已经被用过的数字即可

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(1条)

报告相同问题?

问题事件

  • 已采纳回答 8月31日