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

※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 1.161.154.5 ※ 文章网址: https://webptt.com/cn.aspx?n=bbs/C_and_CPP/M.1528126677.A.69B.html