A forma de resolver o último exercício acima era dada pelo seguinte algoritmo.

1) Começa-se a composição do numeral na posição mais à direita.

2) Divide-se o valor a ser convertido pela quantidade n de algarismos de algarismos do sistema de numeração, guardando-se o quociente e o resto dessa divisão.

3) O resto da divisão corresponde ao algarismo que ocupa essa posição do numeral.

4) Se o quociente for zero, a conversão está encerrada.

5) Caso contrário, desloca-se uma posição à esquerda na composição do numeral.

6) O valor a ser convertido passa a ser igual ao quociente da divisão.

7) Volta-se ao passo 2.

Podemos testar o algoritmo acima. Por exemplo, vamos resolver o último exercício mostrado anteriormente neste artigo, que pede para representar o número 129 num sistema de numeração com base igual a 4, e algarismos 'A' (valor absoluto 0), 'B' (valor absoluto 1), 'C' (valor absoluto 2) e 'D' (valor absoluto 3).

• 129/4 produz 32, com resto 1. Logo o algarismo da casa mais à direita é "B".
• 32/4 produz 8, com resto 0. Logo o algarismo da segunda casa a partir da direita é "A".
• 8/4 produz 2, com resto 0. Logo o algarismo da terceira casa a partir da direita é "A".
• 2/4 produz 0, com resto 2. Logo o algarismo da quarta casa a partir da direita é "C".

O numeral que representa 129 no sistema de numeração pedido é expresso como "CAAB".

O algoritmo acima é uma possível implementação de itoa(), pois ele de fato produz um numeral formado por um conjunto de símbolos utilizando notação posicional a partir de um valor de número.