給出一個肆意的正整數,判定它是否2的整數冪,若何用C++實現這一判定呢?小編與大師分享判定經驗。
判定一個整數是否為2的整數冪,只需不竭除以2,除到0為止,每次都能整除的整數,就是2的整數冪。
起首,界說三個整型變量,保留整數、整數的余和姑且變量。
輸入一個正整數,保留在變量num中。
將整數num保留在姑且變量中,用于輸出。
執行do-while輪回,前提是整除2的余數為0,且獲得的整數年夜于0。
若是前提當作立,對整數num用2取余,保留在變量r中。
將整數num改變為除以2的數,如下圖所示。
若是最后獲得的num值年夜于0,申明整數num不是2的整數冪。
若是最后的num值等于0,則申明num是2的整數冪,輸出成果。
運行法式,輸入肆意一個正整數,電腦就會判定出它是否為2的整數冪。
0 篇文章
如果覺得我的文章對您有用,請隨意打賞。你的支持將鼓勵我繼續創作!