Die Lösung wandelt die unäre Zahl in drei Schritten um:

  1. Dekrementiere unäre Zahl um eins.
  2. Inkrementiere binäre Zahle um eins.
  3. Falls unäre Zahl grösser Null, gehe zu Schritt 1.

Dekrementieren der unären Zahl
Die unäre Zahl wird um eins dekrementiert, indem die vorderste Eins gelöscht wird.

Inkrementieren der binären Zahl
Um die binäre Zahl um eins zu inkrementieren, wird von rechts her jede Eins in eine Null umgewandelt. Dies wird solange gemacht, bis die erste Null erreicht wird. Diese wird durch eine Eins ersetzt.