Python Challenge

3.3.8Lösung 8: Exponentialfunktion ()

Lösung 8a: Zweierpotenz ()

Schreiben Sie eine rekursive Funktion is_power_of_2(n), die die gegebene positive Ganzzahl prüft, ob diese eine Zweierpotenz ist.

Beispiele

Eingabe	Resultat
2	True
10	False
16	True

AlgorithmusSofern die übergebene Zahl kleiner als der Wert 2 ist, entspricht nur der Wert 1 einer Potenz, nämlich der 0-ten, also 2⁰. Prüfe nun, ob es sich um eine ungerade Zahl handelt. Wenn dies der Fall ist, kann sie kein Vielfaches von 2 sein. Ist die Zahl gerade, dann prüfe rekursiv ...