不用加减乘除做加法

最新推荐文章于 2022-08-18 21:30:18 发布

原创最新推荐文章于 2022-08-18 21:30:18 发布 · 220 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#函数 #算法

PHP 专栏收录该内容

27 篇文章

订阅专栏

本文介绍了一种不使用基本算术运算符实现两整数相加的方法。通过PHP函数展示如何仅利用位操作来完成加法运算，具体包括按位异或实现不进位加法及按位与实现进位。

题目描述

写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。

<?php
function Add($num1, $num2)
{   
    //^表示两位二进制数不带进位的相加
    //a&b<<1表示两位二进制相加的进位
    //判断的条件是二进制相加进位为0时
    while ($num2 != 0) {
        $tem = $num1^$num2;
        $num2 = ($num2&$num1)<<1;
        $num1 = $tem;
    }
    return $num1;
}