извеждане на число в обратен ред

Алгоритъмът за извеждане на число в обратен ред на цифрите е и подалгоритъм за проверка дали въведено число е палиндром, за преобразуване на естествено число в различна бройна система - в частност преобразуване на естествено число от 10-ична в 2-ична бройна система.

Напишете изходен (сорс) код на програма, чрез която се въвежда естествено  число N. Чрез две аналогични функции (рекурсия и итерация) да се осъществи извеждане на число в обратен ред.

Пример: 123456 Изход: 654321

Сходни алгоритми  са: намиране брой цифри в естествено число, намиране  сума на цифри в число, изчисляване на цифров корен – число до цифра.

Съберете допълнителна информация за: число в двоична бройна система, число до цифра, проверка за палиндром, сума на цифри в интервал, симетрична матрица.