没有“*”运算符的乘法算法？在伪代码？

Question

我是编程的初学者（现在学习python）。遇到这个问题，我完全迷失了如何获得算法以及如何用伪代码编写算法。

我很抱歉。我真的很喜欢一些帮助，并希望得到任何帮助。

Answer 1

对于正整数，乘法可以用加法代替。例如：3 x 4 = 3 + 3 + 3 + 3

然后，您可以使用循环替换多个添加项，例如

int result = 0
int a = 3
int b = 4

// calculate a x b
for 1 .. b
        result = result + a
end for

所以循环就像这样

result = 0 + 3
result = 3 + 3
result = 6 + 3
result = 9 + 3

print result   // 12