输入一个数值num,对1到num的所有的数值进行全排列: 其实这个题目可以看成是将1到num个数字放入num个有序的盒子里面:当将最后一个数字放入盒子里的时候,就输出所有盒子里的数字:这就是一个排列的情况: 用深度优先遍历:dfs,函数怎么写? 首先递归函数. 然后思考递归函数怎么写?第一:初试态,从第一个盒子开始放下数字:dfs(1);第二:终止条件,所有的数字全部放下,也就是走到了最后一个盒子的后面:step==num+1;返回:当dfs返回到上一层的dfs函数的时候,在上一层的dfs函数中…