题目:
输入一个字符串,打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a、b、c所能排列出来的所有字符串abc、acb、bac、bca、cab和cba。
代码:
思路:
把排列分为两部分,第一部分是第一个字符,第二部分是剩下的部分字符。构造成一个递归问题。
题目:
输入一个字符串,打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a、b、c所能排列出来的所有字符串abc、acb、bac、bca、cab和cba。
代码:
思路:
把排列分为两部分,第一部分是第一个字符,第二部分是剩下的部分字符。构造成一个递归问题。