各位C哥好~想請教這段程式碼
#include <stdlib.h>
int isMultN(unsigned int n) {
int odd_c = 0, even_c = 0; /* variables to count odd and even SET bits */
if (n == 0) // return true if difference is 0.
return 1;
if (n == 1) // return false if the difference is not 0.
return 0;
while (n) {
if (n & 1) // odd bit is SET, increment odd_C
odd_c++;
n >>= 1;
if (n & 1) // even bit is SET, increment even_c
even_c++;
n = n >> 1;
}
/* Recursive call till you get 0/1 */
return(isMultN(abs(odd_c - even_c)));
}
這題是在jserv課程看到的題目，
題目為: 其作用為檢查輸入整數是否為 N 的倍數，那麼 N 為多少？
我有試著執行這個程式碼，答案為檢查3的倍數。
但知道歸知道，看完這段程式碼坦白說我不明白為什麼他是在檢查3的倍數，
想請問各位大大能否給我一些方向或者提示，
我該往什麼方面去搜尋資料才能知道這個程式碼的原理?
目前看完程式碼的理解是在while迴圈裡面去計算奇數位與偶數位總共有幾個bit是1
例如: 1011
odd_c為1+0=1
even_c為1+1=2
最後用遞迴來確認回傳0 or 1
小弟看懂實作內容卻不懂原理為何?
可以請各位大大為小弟解惑嗎
感激不盡