给定一串大写字母，生成大小写任意变换的字符串（python递归）

from base64 import *
import re
def dfs(arr,pos):
	res.append(''.join(arr))
	i=pos
	for i in range(i,len(arr)):
		arr[i]=arr[i].lower()
		dfs(arr,i+1)
		arr[i]=arr[i].upper()
arr=list('ABC');
res=[];
dfs(arr,0)
print res

输出结果为  ['ABC', 'aBC', 'abC', 'abc', 'aBc', 'AbC', 'Abc', 'ABc']