题目

输入一个字符串，输出该字符串中字符的所有组合。例如abc，它的组合有a、b、c、ab、ac、bc、abc。

第一种思路

使用递归求解，可以考虑长度为n的字符串中m个字符的组合，设为C(n, m)，原问题的解即为C(n, 1)、C(n, 2)……C(n, n)的总和。

对于求C(n, m)，从第一个字符开始。每个字符都有两种情况，要么被选中，要么不被选中。如果被选中，递归求解C(n-1,m-1)； 如果未被选中，递归求解C(n-1,m)。不管哪种方式，n的值都会减少。

递归的终止条件是n=0或者m=0。

代码

def combination(strs, index, number, result):

if number == -1:

# print(result) # 输出的是字符列表

print(''.join(result)) # 输出的是字符串

return

if index == len(strs):

return

# 放入当前字符，然后在后面的字符串中选择number-1个字符

result.append(strs[index])

combination(strs, index+1, number-1, result)

# 不放当前字符，然后在后面的字符串中选择number个字符

result.pop()

combination(strs, index+1, number, result)

def combine(strs):

if strs