scargtt的博客

原创 全排列的递归与非递归实现

全排列花了一晚上的时间苦思冥想，终于是彻底理解了字符串全排列了。自己还是太渣了…..所谓全排列，就是打印出字符串中所有字符的所有排列。例如输入字符串abc，则打印出 a、b、c 所能排列出来的所有字符串 abc、acb、bac、bca、cab 和 cba。根据排列组合的数学公式也可知道给定 n 个字符，全排列一共 n! 项。递归实现递归方法的全排列思想挺简单的，就是从第一个字符起，将它与其后面的每个