Avatar ·

Verwendung von Rekursion mehr als 1000 Mal

📁 Beispiel, KI, Anfänger, Projekt

Ich bin ein Anfänger in der Programmierung mit Python (meine 1. Programmiersprache). Ich habe Aufgabe Nr. 12 aus dem Project Euler gelöst. Ich habe Rekursion in einer Funktion verwendet, aber leider muss ich die Rekursion mehr als 1000 Mal verwenden, um die Aufgabe zu lösen. Ich würde gerne erfahren, wie ich diese Aufgabe weiterhin mit Rekursion lösen kann, um das für die Zukunft zu wissen.

Wie kann ich den Code verbessern und was haltet ihr von meinen Variablen- und Funktionsnamen?

So lautet die Aufgabe:

Die Folge der Dreieckszahlen wird durch Addition der natürlichen Zahlen gebildet. Zum Beispiel ist die 7. Dreieckszahl gleich 1 + 2 + 3 + 4 + 5 + 6 + 7 = 28. Die ersten zehn Dreieckszahlen:

1, 3, 6, 10, 15, 21, 28, 36, 45, 55, ...

Wir listen die Teiler der ersten sieben Dreieckszahlen auf: 1: 1 3: 1, 3 6: 1, 2, 3, 6 10: 1, 2, 5, 10 15: 1, 3

Avatar ·

Um beliebigen Text in ""01""-Strings (Bits) umzuwandeln:

def text_to_bits(text, encoding='utf-8', errors='surrogatepass'):    bits = bin(int.from_bytes(text.encode(encoding, errors), 'big'))[2:]    retu bits.zfill(8 * ((len(bits) + 7) // 8))

Und zurück:

def text_from_bits(bits, encoding='utf-8', errors='surrogatepass'):    n = int(bits, 2)    retu n.to_bytes((n.bit_length() + 7) // 8, 'big').decode(encoding, errors)

Anmelden um eine Antwort zu hinterlassen

Blogs