Python: Finden Sie den Exponenten von zwei Zahlen mit nur Inkrementierung/Addition um 1 (+ = 1), kann nicht Multiplikations-oder Division-Operatoren verwenden.

Question

Ich versuche, den Exponenten von zwei Zahlen zu finden (n, m) mit der einzigen arithmetischen Operation der Inkrementierung "+ = 1" von 1. Ich kann keine anderen Addition/Multiplikation oder Divisionsoperatoren verwenden. Das Programm kann eine Funktion oder eine Schleife so beschaffen sein, dass der Benutzer n eintritt, und sie m und das Programm berechnet n auf die Kraft des m erhöht.

Es ist eine Frage eng im Zusammenhang mit mir bereits gebucht ABER es sucht ein, ungerade nummerierten Platz und der Additionsoperator erlaubt. Die verwandte Frage hilft mir nicht, den Wert von n um den Wert m zu erhöhen. Hier ist der Code, den ich bisher habe, multipliziert, aber nicht quadratisch basierend auf Benutzereingaben. Danke im Voraus!

n=int(input()) 
m=int(input()) 

i=0 
acc=0 
while i < m: 
    acc+=n 
    i+=1 
print(acc) 

Answer 1

Um dies zu tun, müssen wir zuerst verstehen: Was ist Multiplikation?

a x b entspricht a + a + a +... b mal. Was ist dann Exponent? a^b entspricht a x a x a x.. b mal. Sie benötigen also zwei while-Schleifen und zwei Zähler.

n = int(input("n value: ")) 
m = int(input("m value: ")) 

def add(a, b): 
    num = a 
    for i in range(b): 
     num += 1 
    return num 

def multiply(a, b): 
    num = 0 
    for i in range(b): 
     num = add(num, a) 
    return num 

def exponent(a, b): 
    num = 1 
    for i in range(b): 
     num = multiply(num, a) 
    return num 

print(exponent(n, m)) 

Answer 2

Mit nur += 1 als arithmetische Operation könnte Ihre Lösung wie folgt aussehen:

def mul(n, m): 
    result = 0 
    mi = 0 
    while mi < m: 
     ni = 0 
     while ni < n: 
      result += 1 
      ni += 1 
     mi += 1 
    return result 

def pow(n, e): 
    result = 1 
    ei = 0 
    while ei < e: 
     result = mul(result, n) 
    ei += 1 
    return result 

if __name__ == '__main__': 
    n = int(input()) 
    e = int(input()) 
    print(pow(n, e)) 

Answer 3

Funktionale Programmierung schön hier funktioniert. Die Addition wird wiederholt inkrementiert. Multiplikation wird Addition wiederholt. Kraft ist wiederholte Multiplikation.

Durch die Definition einer Funktion (repeat), die wiederholt eine Funktion auf ein Argument eine bestimmte Anzahl von Malen anwendet, kann man die power Funktion aufbauen.

Hier ist der Code.

def repeat(f, n, x): 
    a = 0 
    while a != n: 
     x = f(x) 
     a = a + 1 
    return x 

inc = lambda a: a+1 
add = lambda a: lambda b: repeat(inc, a, b) 
mult = lambda a: lambda b: repeat(add(a), b, 0) 
power = lambda a: lambda b: repeat(mult(a), b, 1) 

print power(3)(7) 

Die einzige integrierte in Arithmetik durchgeführt wird, um 1 und ein Gleichheitsvergleich in der Schleife in der whilerepeat Funktion inkrementiert wird.