老师布置的作业,想不出来,利用递归函数生成n个数的全部可能的排列,例如当n=4时,应输出如下的24中全排列:1234 1243 1324 1342等。
就是用DFS吧,注意搜索路径中记录已经被用过的数字即可
方法很多,非得用递归,深度优先,得设一个矩阵存放生成的每一组结果,且不能重复,如果不用递归我有现成的matlab代码