我尝试了两种方法。第一个是用 0 填充 X 和 Y,使它们的长度相等,例如:
X = 123 , Y = 45678
变成:
X = 000123,Y = 045678
a = 0 , b = 123 , c = 45 , d = 678
但是这个实现的问题是输入时:
X = 100 和 Y = 14
变成:
X = 0100 , Y = 0014
a = 1 , b = 0 , c = 0 , d = 14
交流 = 0
bd = 0
广告 + 公元前 = 14
那么:10^4(0) + 10^2(14) + 0
注意 10^2(14) 正是我们开始的问题,这将导致无限递归
我尝试的第二个解决方案是将 0 填充到右侧,然后将最终答案除以 10^(添加的 0 的数量),但这也会在某些情况下导致无限递归。
我应该怎么办?