给出一个函数来输出一个字符串的所有排列 按照排列组合的知识我们知道 N个字符排列组合个数有n!种, 那么可知f(n) = n*f(n-1), 如果{1,2}的组合有两种,12,21, 那么{123}的组合可以简单的插入{12}组合的任意位置: 312,132,123 321,231,213 可以看到3分别插入前面两种组合的前中后位置又可以得到新组合, 那么我们可以利用这个特性,容易得到f(2) = 2,我们可以用递归来求解. 下面上代码,大家看代码解释再结合上面的分析就很容易理解了: 启动vs2