Trong bài viết này, chúng ta sẽ tìm hiểu về giải pháp và cách tiếp cận để giải quyết vấn đề đã cho.
Tuyên bố vấn đề
Cho một số n, chúng ta cần kiểm tra xem số đã cho có phải là lũy thừa của hai hay không.
Phương pháp tiếp cận
-
Tiếp tục chia số đầu vào cho hai, tức là =n / 2 lặp đi lặp lại.
-
Chúng tôi sẽ kiểm tra Trong mỗi lần lặp, nếu n% 2 trở thành khác 0 và n không phải là 1 thì n không phải là lũy thừa của 2.
-
Nếu n trở thành 1 thì nó là lũy thừa của 2.
Hãy xem cách triển khai bên dưới -
Ví dụ
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') Đầu ra
No
Tất cả các biến và hàm được khai báo trong phạm vi toàn cục như hình dưới đây -
Kết luận
Trong bài viết này, chúng ta đã tìm hiểu về cách tiếp cận để tìm xem một số có phải là lũy thừa của hai hay không.