二進制加法
來源:程序員人生 發布時間:2014-10-06 08:00:00 閱讀次數:2831次
基本思路是這樣的:【看這里,一語道破天機】
考慮二進制加法的過程,
步驟一、A^B,能夠得到沒有進位的加法。
步驟二、A&B,能夠得到相加之后,能夠進位的位置的信息。向左移動一位,就是兩個二進制數相加之后的進位信息。所以,(A&B)<<1就是兩個二進制數相加得到的“進位結果”。
步驟三、將前兩步的結果相加。相加的過程就是步驟一和步驟二,直到不再產生進位為止。
int Add(int num1,int num2)
{
int sum,carry;
do
{
sum=num1^num2;//得到沒有進位的加法
carry=(num1&num2)<<1;//得到的“進位結果”
num1=sum;
num2=carry;
} while(num2!=0);//直到不再產生進位為止
return num1;
}
int main()
{
int nun1=18;
int nun2=20;
int sum=Add(nun1,nun2);
return 0;
}
生活不易,碼農辛苦
如果您覺得本網站對您的學習有所幫助,可以手機掃描二維碼進行捐贈