老哥们我又来了，这次是大整数乘法问题

我代码已经写好了，两位数相乘计算结果正确，可是四位就不正确了，老哥们帮忙看看呗。

这个是类
class Big
{
private:
string num1;
string num2;
public:
Big(string num1,string num2);
int string_to_num(string k);//string转化成int
string num_to_string(int intValue);//int转化成string
string leftChange(string numl);//取左边一半
string rightChange(string numr);//取右边一半
string add(string str1, string str2);//大数加法
string minus(string str1, string str2);//大数减法
string Mult(string num1, string num2, int n);//大数乘法
string addZero(string str, int n);//补0操作
};

string Big::Mult(string num11, string num22,int n)
{
string A, B, C, D;
string AC, x, BD;
string result;
if (n == 1)
result = num_to_string(string_to_num(num11)*string_to_num(num22));//这个不用管
else
{
A = leftChange(num11);
B = rightChange(num11);
C = leftChange(num22);
D = rightChange(num22);
AC = Mult(A, C, n / 2);
BD = Mult(B, D, n / 2);
x = Mult(minus(A, B), minus(D, C), n / 2);
result = add(add(addZero(AC, n), addZero(add(add(x, AC), BD), n / 2)), BD);
}
return result;
}
大致就是9999*9999，把num1分成99和99，让A=99，B=99，同理得C=D=99。然后result=AC*10的n次+（（A-B）（D-C）+AC+BD）*10的n/2次+BD。

取左一半、取右一半、大数加减法都是对的。应该错在了乘法的递归上，但是我看不出来啊，大佬们帮帮忙。

顶

别沉啊。。

顶