c**********e
发帖数: 2007 | | d********t
发帖数: 9628 | 2
CareerCup， logic & then carry
【在 c**********e 的大作中提到】
: rt.
| S**I
发帖数: 15689 | 3 经典老题：
int add_no_arithm(int a, int b) {
if (b == 0) return a;
int sum = a ^ b; // add without carrying
int carry = (a & b) << 1; // carry, but don't add
return add_no_arithm(sum, carry); // recurse
}
【在 c**********e 的大作中提到】
: rt.
| d********t
发帖数: 9628 | 4
Nice!
【在 S**I 的大作中提到】
: 经典老题：
: int add_no_arithm(int a, int b) {
: if (b == 0) return a;
: int sum = a ^ b; // add without carrying
: int carry = (a & b) << 1; // carry, but don't add
: return add_no_arithm(sum, carry); // recurse
: }
|
|
