俄式乘法python

原创已于 2022-05-23 18:03:16 修改 · 921 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#python #算法 #编程语言

于 2020-12-14 00:28:53 首次发布

python 专栏收录该内容

94 篇文章

订阅专栏

def Russ(A,B):
    n = 0
    while (A > 1):
        if (A % 2 == 0 ):
            A = A/ 2
            B = B * 2
        else:
            n += B
            A = (A - 1) / 2
            B = B * 2
    return (B + n)
a = 1234
b = 5678
result = Russ(a, b)
print(result)

input: 两个任意大小实整数AB
output： 两数相乘结果
Russ（A ,B）//	
	n = 0 //当A为奇数的时候，将B的值加到n上
	whilt(A > 1)
		if A为偶数
			 A缩小二倍
			 B扩大二倍
		else
			B加到n上
			A-1后缩小二倍
			B扩大二倍