编写Python代码：生成指定长度的0-m数字组合字符串（禁用itertools）

没问题，我来帮你搞定这个需求！我们可以用迭代扩展的方式手动生成所有符合要求的字符串，完全不需要依赖itertools库。

实现思路 #

核心思路是逐步构建组合：

• 从空字符串开始，每次迭代都将当前所有的组合末尾追加0到m的每个数字
• 重复这个过程n次后，就能得到所有长度为n的数字组合字符串
• 最后把这些字符串用空格拼接后打印即可

完整代码 #

def generate_combinations(m, n):
    # 初始化组合列表，起始为空字符串
    combinations = ['']
    
    # 迭代n次，每次扩展一位数字
    for _ in range(n):
        temp_list = []
        # 对每个现有组合，追加0到m的数字
        for combo in combinations:
            for digit in range(m + 1):
                temp_list.append(combo + str(digit))
        # 更新组合列表为新一轮的结果
        combinations = temp_list
    
    # 用空格分隔所有组合并打印
    print(' '.join(combinations))

测试示例 #

测试1：n=2，m=1 #

调用generate_combinations(1, 2)，输出：

00 01 10 11

测试2：n=2，m=2 #

调用generate_combinations(2, 2)，输出：

00 01 02 10 11 12 20 21 22

补充说明 #

这个方法的逻辑很直观，每一步都清晰地构建出所有可能的组合。如果需要返回列表而不是直接打印，只需要把print语句改成return combinations即可。

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