January 2021
Intermediate to advanced
398 pages
11h 27m
German
Schreiben Sie eine rekursive Funktion is_power_of_2(n), die die gegebene positive Ganzzahl prüft, ob diese eine Zweierpotenz ist.
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 20. 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 ...
Read now
Unlock full access