递归求字符串的所有组合

img

img


想问下这个求所有组合的递归具体该怎么实现呢,想了好久了,问了好多次都没人回答

第一步先求字符的集合,删除重复字母,再进行排序,这个容易。
第二步不怎么好解,这有详细说明和 c code,有method 1, method 2...


code 里稍微修改一下,比如 int array 改成 char array
for (int i=1; i <= 3; i++)
printCombination(arr, n, i);
然后就可以打印出结果. a, b, c, ab, ....

然后这也有code: