Eine Zahl ist in base-b vereinfachter Goodstein-Form, wenn sie geschrieben ist als
b + b + ... + b + c, 0 < c ≤ b
Die vereinfachte Goodstein-Folge einer Zahl beginnt mit dem Schreiben der Zahl in der vereinfachten Goodstein-Form zur Basis 1, dem Ersetzen aller Einsen durch Zweien und dem Subtrahieren von 1. Das Ergebnis in der vereinfachten Goodstein-Form zur Basis 2 umschreiben, dann alle Zweien durch Dreien ersetzen und 1 subtrahieren usw., bis Sie 0 erreichen.
Ihr Programm soll eine positive Ganzzahl eingeben und die Goodstein-Sequenz ausgeben / drucken und beenden. Ihr Programm sollte mit Zahlen unter 100 umgehen können, obwohl es möglicherweise nicht in angemessener Zeit beendet wird.
Wenn Sie beispielsweise 3 als Eingabe angeben, sollte Ihr Programm eine Ausgabe durchführen (die rechte Seite ist nur eine Erklärung).
1 + 1 + 1 | 3 = 1 + 1 + 1
2 + 2 + 1 | Change 1's to 2's, then subtract 1. (2 + 2 + 2 - 1 = 2 + 2 + 1)
3 + 3 | 3 + 3 + 1 - 1 = 3 + 3
4 + 3 | 4 + 4 - 1 = 4 + 3
5 + 2 | 5 + 3 - 1 = 5 + 2
6 + 1 | 6 + 2 - 1 = 6 + 1
7 | 7 + 1 - 1 = 7
7 | 8 - 1 = 7
6 | Numbers are now lower than the base, so just keep subtracting 1.
5 |
4 |
3 |
2 |
1 |
0 | End
Abstand spielt keine Rolle.
Gewinnkriterium:
Das ist Code-Golf . Kürzester Code gewinnt.