埃及乘法代码实现
摘要:
什么是埃及乘法 埃及乘法的思路是:反复地将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 阅读(402) 评论(0) 推荐(0) 编辑