[問題] 這題C語言的原理是什麼?
各位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://www.ptt.cc/bbs/C_and_CPP/M.1528126677.A.69B.html
推
06/04 23:50,
6年前
, 1F
06/04 23:50, 1F
推
06/05 00:01,
6年前
, 2F
06/05 00:01, 2F
→
06/05 00:01,
6年前
, 3F
06/05 00:01, 3F
推
06/05 00:22,
6年前
, 4F
06/05 00:22, 4F
→
06/05 01:15,
6年前
, 5F
06/05 01:15, 5F
推
06/05 13:18,
6年前
, 6F
06/05 13:18, 6F
→
06/09 03:55,
6年前
, 7F
06/09 03:55, 7F
→
06/09 03:57,
6年前
, 8F
06/09 03:57, 8F
推
06/09 09:23,
6年前
, 9F
06/09 09:23, 9F