Warum gibt meine rekursive Funktion None zurück?

Question

Ich versuche gerade, mich mit dem Lernen von Python zu beschäftigen, und ich bin bei rekursiven Funktionen zu etwas abgestanden. In Think Python, ist eine der Aufgaben eine Funktion zu schreiben, die a, wenn Zahl eine Potenz von Nummer b unter Verwendung der folgende Definition bestimmt:

„eine Zahl, ein, eine Potenz von b, wenn es ist durch b teilbar und a/b ist eine Potenz von b. Schreiben Sie eine Funktion namens is_power, die die Parameter a und b annimmt und True zurückgibt, wenn a eine Potenz von b ist. "

Der aktuelle Stand meiner Funktion:

def isPower(a,b): 
    return a % b == 0 and (a/b) % b == 0 

print isPower(num1,num2) 

Wie es ist, das das Ergebnis produziert ich erwarte. Das Kapitel konzentriert sich jedoch auf das Schreiben von rekursiven Funktionen, um die Redundanz zu reduzieren, und ich bin mir nicht ganz sicher, wie ich das letzte "(a/b)% b == 0" in eine Rekursion umwandeln kann. Ich habe versucht:

def isPower(a,b): 
    if a % b != 0: 
     return False 
    elif isPower((a/b),b): 
     return True 

Aber das gibt nur keine zurück.

Was ist der richtige Weg, um diese Funktion zu rekrutieren?

Answer 1

Sie einen Basisfall zu vergessen, wenn a == 1:

def isPower(a,b): 
    if a == 1: 
     return True 
    if a % b != 0: 
     return False 
    elif isPower((a/b),b): 
     return True 
    else 
     return False 

Doch diese hat einige andere Probleme - wenn a 0 ist, wird es nie enden und wenn b 0 ist, dann erhalten Sie eine Division durch Null.

Hier ist eine ausführliche Lösung, die so weit wie ich für alle ganzzahligen Kombinationen funktionieren kann sagen:

def isPower(a,b): 
    if a == 0 or b == 0: 
     return False 
    def realIsPower(a, b): 
     if a == 1: 
      return True 
     elif a%b != 0: 
      return False 
     elif realIsPower((a/b), b): 
      return True 
     else: 
      return False 
    return realIsPower(a, b) 

EDIT: Mein Code für Fälle funktioniert nicht, wenn a und b negativ ist. Ich vergleiche jetzt ihre absoluten Werte.

EDIT2: Dumm mich, x^0 == 1, also a == 1 sollte IMMER True zurückgeben. Das bedeutet auch, dass ich vor der Rekursion kein a mit b vergleichen muss. Danke @Javier.

Answer 2

Sie benötigen einen zusätzlichen Fall, denn wenn beide conditionals return false

def isPower(a,b): 
    if a % b != 0: 
     return False 
    elif isPower((a/b),b): 
     return True 
    else 
     return False 

Answer 3

def isPower (a,b): 
    return a==1 or (a!=0 and b!=0 and b!=1 and isPower((a/b),b)) 

Answer 4

dies versuchen,

def ispower(a,b): 
    if b==a: 
    return True 
    elif a<b: 
    return False 
    else: 
    return ispower(a*1.0/b, b) 

Answer 5

Hier ist mein Code. Von dem, was ich getestet habe, funktioniert es:

def ispower(a, b): 

    if b == 1 or b == 0: 
     return False 
    if b <= 0 or a <= 0: 
     return False 
    if a % b == 0: 
     if ((a/b)/b) == 1: 
      return True 
     else: 
      return ispower(a/b, b) 
    else: 
     return False 
     print ispower(-10, 2) 

Answer 6

def is_power (a, b): 

    if a == 1: 
     return True 
    if a == 0 and b == 0: 
     return True 
    if a == 0 or b == 0: 
     return False 
    if a%b != 0: 
     return False 
    elif is_power ((a/b), b): 
     return True 

Answer 7

meine Antwort hier, es ist ein wenig sauberer:

def is_power(a, b): 
    if a == 1: 
     return True 
    if a == 0 or b == 0: 
     return False 
    if a % b == 0 and is_power(a/b, b): 
     return True 
    else: 
     return False