Umwandlung von Zahl X in ein Zahlensystem zur Basis N:
Eingabe: X (Zahl)
Ausgabe: R (Folge von Zeichen des Zielsystems
start:
z = X modulo N;
z von links an R anfügen
X = X geteilt durch N (abrunden)
goto start solange X > 0
Beispiel: Dualsystem (Basis 2)
X = 9
z = X % 2 = 9 % 2 = 1
R = "1"
X = X / 2 = 9 / 2 = 4
X != 0, also von vorn
z = X % 2 = 4 % 2 = 0
R = "01"
X = X / 2 = 4 / 2 = 2
X != 0, also von vorn
z = X % 2 = 2 % 2 = 0
R = "001"
X = X / 2 = 2 / 2 = 1
X != 0, also von vorn
z = X % 2 = 1 % 2 = 1
R = "1001"
X = X / 2 = 1 / 2 = 0
X == 0, also fertig
9 ist 1001
ausführlich genug ?