請用2的n次方加成來表達一個數字,好比說5=4+1=2^2+2^0,41就是2^5+2^3+2^0。
這個要用數學公式算出來,以前在高中的時候有唸過,我知道的概念是「先找出最接近並小於原數的2的n次方,扣除原數之後的餘數,再跟2的n-1次方比較,如果餘數大2的n-1次方小,則用2的n-2次方來扣,直到出現2的0次方為止」。
現在的問題是,如何判斷最接近原數的2的n次方?(要數學公式哦)
我剛剛找了一個小時都找不到公式,大家挑戰一下吧,噗…