Python自定义大数乘法程序结果与直接计算不符问题求助

错误点分析 #

• 求和逻辑致命错误：最后循环求和时，代码写的是r = r + num，这里num是整个结果数组，而非当前遍历的元素i；同时数组元素是字符串类型，未转成整数就累加，完全不符合预期逻辑。
• 进位处理导致前导0：MultiplyTwoNum函数中，循环到最后一位时无论进位是否为0都直接拼到结果前，比如计算2*3会返回"06"而非"6"，后续移位和求和时会引入错误数值。
• 移位实现冗余易出错：用MultiplyTwoNum("10", offset)生成移位的10次幂，既冗余又可能引入额外错误，完全可以用补0的方式实现移位。

修正后的代码 #

def multiply_single_digit_with_large_num(single_digit, large_num_str):
    """单个数字与大数字符串相乘，返回无多余前导0的结果字符串"""
    val1 = int(single_digit)
    carry = 0
    final_result = []
    # 从右往左遍历大数的每一位
    for c in reversed(large_num_str):
        val2 = int(c)
        product = val1 * val2 + carry
        carry = product // 10
        final_result.append(str(product % 10))
    # 仅当进位不为0时追加到结果
    if carry != 0:
        final_result.append(str(carry))
    # 反转得到正确顺序的字符串
    return ''.join(reversed(final_result))

def large_number_multiply(num1_str, num2_str):
    """两个大数字符串相乘，返回结果字符串"""
    partial_results = []
    # 从右往左遍历第一个数的每一位
    for idx, digit in enumerate(reversed(num1_str)):
        # 计算当前位与第二个数的乘积
        partial = multiply_single_digit_with_large_num(digit, num2_str)
        # 补0实现移位：第idx位（从0开始计数）需要补idx个0
        if idx > 0:
            partial += '0' * idx
        partial_results.append(partial)
    # 所有部分和转整数后求和，Python原生支持大整数运算
    total = sum(int(part) for part in partial_results)
    return str(total)

# 测试给定的用例
num1 = "1131231231231231232132176453243264237453265745327432747324575342321321321324234234324234243242343213"
num2 = "3242342342342342343243212341234"
calculated_result = large_number_multiply(num1, num2)
expected_result = str(1131231231231231232132176453243264237453265745327432747324575342321321321324234234324234243242343213 * 3242342342342342343243212341234)

print(f"计算结果: {calculated_result}")
print(f"预期结果: {expected_result}")
print(f"结果一致: {calculated_result == expected_result}")

关键修正说明 #

1. 修复求和逻辑：将错误的数组累加改为遍历每个部分和，转整数后用sum()函数求和，完全符合大数乘法的部分和累加逻辑。
2. 修正进位问题：仅在进位不为0时才将其添加到结果中，彻底避免前导0的产生；同时用列表存储每一位结果，比字符串拼接更高效。
3. 简化移位操作：直接在部分结果后补对应数量的0，替代原来的offset乘法，逻辑更清晰，不会引入额外的乘法错误。
4. 代码可读性优化：使用更具描述性的函数名和变量名，便于理解和维护。

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