老师布置的作业,想不出来,利用递归函数生成n个数的全部可能的排列,例如当n=4时,应输出如下的24中全排列:1234 1243 1324 1342等。
2条回答 默认 最新
weixin_40519439 2019-03-27 00:45关注就是用DFS吧,注意搜索路径中记录已经被用过的数字即可
本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 无用评论 打赏 举报
老师布置的作业,想不出来,利用递归函数生成n个数的全部可能的排列,例如当n=4时,应输出如下的24中全排列:1234 1243 1324 1342等。
就是用DFS吧,注意搜索路径中记录已经被用过的数字即可