Question

如何用C语言递归法解决N的全排列问题

在C中，怎么用递归法解决N的全排列问题啊？我想破脑袋也不合适啊……

Answer 1

这个问题不难
你要有这个思想
假如有N个数
递归的来考虑这个问题其实就是将两个数排序
第一个数就是 N个数中的第一个数
第二个数就是对剩下的 N-1个数进行递归的排序操作

至于具体递归时该做的事情
无外乎一个循环 交换数字 递归 然后再交换回数字
仔细琢磨琢磨 思想就是这样啦

Answer 2

排列的经典方法是回溯法。