JS：两个数不使用四则运算得出和

2020-03-21 10:09:22 阅读：345 来源： 互联网

// 原理:
// 因为按位异或的逻辑很像加法,例如1^0=1,0^0=0
// 唯一不同的是1^1=0,也就是说无法进位
// 于是我们把加法拆成 (全不进位得到的数)+(进位数)
// 假设我们算10+9(1010和1001),可以拆成 (0010^0001)+(10000)
// 前者只用按位异或,后者用按位与,再左移一位(模拟进位)
// 因此我们可以得到 a+b = (a^b) + ((a&b)<<1)
// 换一个方式理解,a和b均可拆成 2的指数次方的数 ,我们先把两者共有的数提取出来*2
// 再加上各自独有的数

// 由于加法不能用,要靠迭代进行
// 当其中一方(进位)为0时,退出迭代

function sum(a,b){
    if(a==0) return b
    if(b==0) return a
    let sumA = a^b;
    let sumB = (a&b)<<1;
    console.log(a.toString(2),b.toString(2),sumA.toString(2),sumB.toString(2),);
    return sum(sumA,sumB)
}

// 测试
var summ = sum(9,10);

标签：拆成,10000,四则运算,JS,异或,按位,加法,得出,进位
来源： https://www.cnblogs.com/chri330dj/p/12536724.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

ICode9

JS：两个数不使用四则运算得出和