「數字>> 1」在「二進制（數字>> 1）」中的含義

Question

該代碼將十進制整數轉換爲二進制數。這是完美的。我知道這已經完成使用遞歸方法......但我不明白該函數的第8行參數如何工作。提前致謝 ：） 。

void binary(int number) { 
int remainder; 
if(number <= 1) { 
    cout << number; 
    return; 
} 
remainder = number%2; 
binary(number >> 1); 
cout << remainder; 

}

Answer 1

在大多數"C inspired languages*"，操作者>>表示右（按位）移位運算。因此，代碼

binary(number >> 1); 

傳遞一個值到遞歸調用binary()，這是由一個位（由2即相同整數除法）向右移位。

當編號爲<= 1時，遞歸停止，即沒有更多的冪等於2來將剩餘數字除以by。

在此期間，模2 (% 2)剩餘用於該呼叫被保持在和後內遞歸調用寫入，這樣它會保留在2

例如電源的正確位置

12 Decimal 
/2 = 6 remainder 0 // printed fourth 
/2 = 3 remainder 0 // printed third 
/2 = 1 remainder 1 // printed second 
> <= 1 so Print 1  // printed first 

因此1100將被打印。

_{*維基百科術語}