contributed by < AmyLin0210 >
2022q1 第 2 週測驗題
測驗 1
解釋程式碼運作原理
在以下的程式碼中,a >> 1 與 b >> 1 分別代表將 a 與 b 除二並無條件捨去到整數位,而後方的 EXP1 要處理的就是進位的問題。
在 a 與 b 皆為奇數時,會需要把前面相加的結果加一,因此 EXP 在這裡是 a & b & 0x1。若 a 與 b 都是奇數,那做完 and 之後最右邊的位元應該要是 1 ,後面再與 0x1 做 and,得到最右邊的位元。
#include <stdint.h>
Amy Lin changed 3 years agoView mode Like Bookmark