Das Collatz conjecture ist eines der berühmtesten ungelösten Probleme der Mathematik. Die Collatz-Folge kann jedoch auch binär betrachtet werden, je nachdem, ob jeder Wert einen Schritt up (3x+1) oder down (x/2) vom vorherigen Wert entfernt ist, wobei diese Schritte jeweils mit "u", "d" bezeichnet werden. Ein Beispiel: Ausgehend von n=12 sehen Sie hier die Sequenz und die Schrittform:

Abhängig vom Typ data muss Ihre Funktion den Startwert zurückgeben (wenn die Form der Buchstabenfolge "u", "d" angegeben ist) oder die Form der Schritte (wenn der Wert angegeben ist).

Diese Funktion muss auch erkennen, dass einige Formen nicht möglich sind, wie es die Collatz-Übergangsregeln vorsehen, und korrekt None für alle diese Formen zurück. Sie sollten mit dem Zielzustand 1 beginnen und die angegebenen Übergänge in umgekehrter Reihenfolge durchführen. Dabei müssen Sie sicherstellen, dass Ihre Funktion keine Züge akzeptiert, die in der ursprünglichen vorwärtsgerichteten Collatz-Sequenz illegal wären.

Eingabe: Zeichenkette (str) oder Ganzzahl (int).

Ausgabe: String (str), Ganzzahl (int) oder Keine.

Beispiele:

assert collatz_convert("ududududddddudddd") == 15
assert collatz_convert(135) ==...