算法思惟（递归）训练：输出字符串字符的全排列

题目 设计一个算法，输出一个字符串字符的全排列。 好比，String = “ABC” 输出是 ABC ACB BAC BCA CBA CABjava 思路 可能咱们的第一直觉是，这就是一个选择问题，第一个字符3选1，第二个字符2选1，第三个字符没得选，三层循环可快速暴力求解。能够用嵌套循环来生成新的字符串。web 可是这个字符串的长度是不定的，咱们没有一种语法能够指定循环的层数。算法 若是层数根据

>>阅读原文<<