CSES - Potenssi
Seuraava pseudokoodi esittää rekursiivisen funktion
check
, joka tarkastaa, onko positiivinen luku $n$ kakkosen potenssi.
function check(n)
if n == 1
return true
if n%2 == 0
return check(n/2)
return false
Toteuta pseudokoodia vastaava funktio Pythonilla. Toteuta funktio tiedostoon
power.py
seuraavaan runkoon:
def check(n):
# TODO
if __name__ == "__main__":
print(check(1)) # True
print(check(8)) # True
print(check(12)) # False
print(check(1099511627776)) # True
print(check(123456789)) # False