c语言 全排列 算法问题 ，愿意支付一定费用，只想让讲明白函

算法就是这个算法，就是不理解函数调用过程，这个是怎样实现123，的6次全排列的，想不通

已经想了一天了

求大佬

(1, 2, 3, ... n)的全排列可以表示成1, (2, 3, ... n) + 2, (1, 3, 4, ..., n) + 3, (1, 2, 4, ..., n)共n种全排列的组合，接下来只需要递归求解这些子问题的全排列。
这是分治思想的典型应用

求支援鸭