课堂作业：Python暴力破解密码器的多层for循环问题求助

嘿，这个痛点我太懂了——用嵌套for循环写暴力破解，完全被密码长度捆住手脚，改个长度就得改代码，根本没法灵活适配不同场景。咱们来拆解问题，给出两个实用的解决方案：

问题分析 #

你原来的代码逻辑是对的，但硬编码的循环层数（3层对应3位密码）是致命缺陷：

a_z = 'abcdefghijklmnopqrstuvwxyz'
pasw = 'dog'
tests = 0
guess = ''
azlen = len(a_z)
for i in range(azlen):
    for j in range(azlen):
        for k in range(azlen):
            guess = a_z[i] + a_z[j] + a_z[k]
            tests += 1
            if guess == pasw:
                print('Got "{}" after {} tests'.format(pasw, tests))

如果密码变成4位，你就得再加一层for循环；要是密码长度不确定，这种写法直接失效。

方案1：用itertools.product（最简洁高效） #

Python标准库的itertools.product可以直接生成字符集的笛卡尔积，完美对应所有可能的密码组合，而且完全不需要关心循环层数：

import itertools

a_z = 'abcdefghijklmnopqrstuvwxyz'
pasw = 'dog'
tests = 0

# 遍历从1位到目标密码长度的所有可能
for password_length in range(1, len(pasw) + 1):
    # 生成该长度下的所有字符组合
    for guess_components in itertools.product(a_z, repeat=password_length):
        guess = ''.join(guess_components)
        tests += 1
        if guess == pasw:
            print(f'Got "{pasw}" after {tests} tests')
            exit()  # 找到密码后直接退出

代码说明 #

• itertools.product(a_z, repeat=password_length)：会生成所有由a_z中字符组成的、长度为password_length的组合，每个组合是一个元组（比如('d','o','g')）
• ''.join(guess_components)：把元组转成字符串，就是我们的猜测密码
• 外层循环从1到目标密码长度，能覆盖所有更短的可能（如果不确定密码长度，也可以改成循环到一个最大长度，比如8）

方案2：用递归（理解底层逻辑） #

如果想手动实现核心逻辑，递归是个好选择——通过递归调用自动“生成”对应长度的循环：

a_z = 'abcdefghijklmnopqrstuvwxyz'
pasw = 'dog'
tests = 0

def brute_force(current_guess, max_length):
    global tests
    # 如果当前猜测长度超过最大限制，终止递归
    if len(current_guess) > max_length:
        return
    
    # 检查当前猜测是否匹配
    tests += 1
    if current_guess == pasw:
        print(f'Got "{pasw}" after {tests} tests')
        exit()
    
    # 给当前猜测添加每一个可能的字符，继续递归
    for char in a_z:
        brute_force(current_guess + char, max_length)

# 从空字符串开始，尝试到目标密码长度的所有组合
brute_force('', len(pasw))

代码说明 #

• 每次递归调用都会给current_guess追加一个字符，直到达到max_length
• 递归的过程相当于自动创建了和密码长度一致的“循环层数”，不管密码是3位还是10位，只需要修改max_length参数就行

总结 #

• 如果你追求简洁高效，直接用itertools.product就行，这是Python处理这类组合问题的标准方案
• 如果你想深入理解暴力破解的核心逻辑，递归实现能帮你理清每一步的组合生成过程

内容的提问来源于stack exchange，提问作者Crude