各位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
小弟看懂实作内容却不懂原理为何?
可以请各位大大为小弟解惑吗
感激不尽