最好不要重新创建标准库中已经存在的功能。
看一下标准库模块
itertools。特别是
combinations()，
permutations()和
product()功能。
import itertoolslower_a = ['a', 'b', 'c', 'd', 'e', 'f', 'g', 'h', 'i', 'j', 'k', 'l', 'm', 'n', 'o', 'p', 'q', 'r', 's', 't', 'u', 'v', 'w', 'x', 'y', 'z']upper_a = ['A', 'B', 'C', 'D', 'E', 'F', 'G', 'H', 'I', 'J', 'K', 'L', 'M', 'N', 'O', 'P', 'Q', 'R', 'S', 'T', 'U', 'V', 'W', 'X', 'Y', 'Z']num = ['0', '1', '2', '3', '4', '5', '6', '7', '8', '9']all = lower_a + upper_a + numfor r in range(1, 3): for s in itertools.product(all, repeat=r): print ''.join(s)
如果您的Python版本较旧，则可能无法使用这些功能。但是，如果您查看Python
2.6的文档，则可以看到如何在Python中实现所有这些功能。例如，的实现
itertools.product如下：
def product(*args, **kwds): # product('ABCD', 'xy') --> Ax Ay Bx By Cx Cy Dx Dy # product(range(2), repeat=3) --> 000 001 010 011 100 101 110 111 pools = map(tuple, args) * kwds.get('repeat', 1) result = [[]] for pool in pools: result = [x+[y] for x in result for y in pool] for prod in result: yield tuple(prod)您也可以尝试使用递归解决方案：
lower_a = ['a', 'b', 'c', 'd', 'e', 'f', 'g', 'h', 'i', 'j', 'k', 'l', 'm', 'n', 'o', 'p', 'q', 'r', 's', 't', 'u', 'v', 'w', 'x', 'y', 'z']upper_a = ['A', 'B', 'C', 'D', 'E', 'F', 'G', 'H', 'I', 'J', 'K', 'L', 'M', 'N', 'O', 'P', 'Q', 'R', 'S', 'T', 'U', 'V', 'W', 'X', 'Y', 'Z']num = ['0', '1', '2', '3', '4', '5', '6', '7', '8', '9']all = lower_a + upper_a + numdef recursive_product(myList, length, myString = ""): if length == 0: print myString return for c in myList: recursive_product(myList, length-1, myString + c)for r in range(1, 3): recursive_product(all, r)
