c语言全排列递归算法 有谁会用递归做全排列啊?

有谁会用递归做全排列啊?proc(int step)函数用于实现递归的主过程,step参数用于指示当前proc函数中放置的置换数。使用的数组用于标记某个数字是否出现在上一次完全置换中。如果它出现了,就

有谁会用递归做全排列啊?

proc(int step)函数用于实现递归的主过程,step参数用于指示当前proc函数中放置的置换数。使用的数组用于标记某个数字是否出现在上一次完全置换中。如果它出现了,就不能再完全排列了。如果它没有出现,它将被放入完全排列中,并用所用的数组进行标记。并在回溯过程中清除已用标志。结果数组用于保存n个完全置换。如果proc函数已经完成了n个数字的输入,那么print函数将被调用以打印出完整的排列。