ในบทความนี้ เราจะเรียนรู้เกี่ยวกับวิธีแก้ปัญหาและแนวทางแก้ไขปัญหาที่กำหนด
คำชี้แจงปัญหา
ให้ตัวเลข n เราต้องตรวจสอบว่าตัวเลขที่กำหนดนั้นเป็นกำลังสองหรือไม่
แนวทาง
-
หารจำนวนอินพุตด้วยสองต่อ นั่นคือ =n/2 ซ้ำๆ
-
เราจะตรวจสอบในการวนซ้ำแต่ละครั้ง ถ้า n%2 ไม่เป็นศูนย์และ n ไม่ใช่ 1 แสดงว่า n ไม่ใช่ยกกำลัง 2
-
ถ้า n กลายเป็น 1 มันก็จะยกกำลัง 2
มาดูการใช้งานด้านล่างกัน −
ตัวอย่าง
def isPowerOfTwo(n):
if (n == 0):
return False
while (n != 1):
if (n % 2 != 0):
return False
n = n // 2
return True
# main
if(isPowerOfTwo(40)):
print('Yes')
else:
print('No') ผลลัพธ์
No
ตัวแปรและฟังก์ชันทั้งหมดได้รับการประกาศในขอบเขตสากลดังที่แสดงด้านล่าง -
บทสรุป
ในบทความนี้ เราได้เรียนรู้เกี่ยวกับวิธีการค้นหาว่าตัวเลขเป็นกำลังสองหรือไม่
