PHP 不用加减乘除做加法

 1 <?php

 2     #不用加减乘除做加法

 3     #思路：使用位运算实现

 4     #先算出二者不进位的相加结果，xor实现

 5     #再算出二者的进位结果，位与和位移实现

 6     #最后把两个结果相加

 7 

 8     function cplus($num1, $num2) {

 9         if ($num2 == 0) {

10             return $num1;

11         }

12 

13         $sum = $num1 ^ $num2;

14         $carry = ($num1 & $num2) << 1;

15 

16         return cplus($sum, $carry);

17     }

18 

19     echo cplus(123, 4567);

20 ?>

4690