码海拾遗

但行好事,莫问前程

导航

2019年7月26日 #

埃及乘法代码实现

摘要: 什么是埃及乘法 埃及乘法的思路是:反复地将n减半,并将a加倍,同时求出a的各种倍数,这些倍数与a的比值都是2的整数次幂。n的值为奇数部分的a之和即为所求值 举个栗子:41 x 59 1 41 59 √ 2 20 118 4 10 236 8 5 472 √ 16 2 944 32 1 1888 √ 阅读全文

posted @ 2019-07-26 22:58 widrin 阅读(405) 评论(0) 推荐(0) 编辑