Computer >> Máy Tính >  >> Lập trình >> Python

Chương trình Python để tìm xem một không có phải là lũy thừa của hai hay không


Trong bài viết này, chúng ta sẽ tìm hiểu về giải pháp cho câu hỏi được đưa ra bên dưới.

Tuyên bố sự cố - Chúng ta được cho một số, chúng ta cần kiểm tra xem số đó có phải là lũy thừa của hai hay không.

Chúng ta có thể giải quyết vấn đề này bằng hai cách tiếp cận như được thảo luận bên dưới.

Cách 1:Lấy nhật ký của một số đã cho trên cơ số 2 để lấy lũy thừa

Ví dụ

# power of 2
def find(n):
   if (n == 0):
      return False
   while (n != 1):
      if (n % 2 != 0):
         return False
      n = n // 2
   return True
# Driver code
if(find(98)):
   print('Yes')
else:
   print('No')

Đầu ra

No

Phương pháp 2:Sử dụng các câu lệnh logic

Ví dụ

# power of 2
def find(x):
   # if x is 0 or not
   return (x and (not(x & (x - 1))) )
# Driver code
if(find(98)):
   print('Yes')
else:
   print('No')

Đầu ra

No

Kết luận

Trong bài viết này, chúng ta đã học cách kiểm tra xem số đã cho có phải là lũy thừa của hai hay không.