全面思考:
public static int getSum(int p, int q)
{
int result = p ^ q; // + without carry 0+0=0, 0+1=1+0=1, 1+1=0
int carry = (p & q) << 1; // 1+1=2
if (carry != 0) {
return getSum(result, carry);
}
return result;
}
递归结束,因为进位在右边连续有更多位0(最多32次迭代)。
可以轻松地将其编写为循环p = result; q = carry;
。
算法探索的另一个特征在区分情况下并不过分。以上您还可以考虑以下条件:if ((result & carry) != 0)
。