Пример рекурсии - вывод числа в обратном порядке

Задача: требуется написать на Паскале рекурсивную процедуру, выводящую в обратном порядке цифры числа, переданного ей в качестве фактического параметра. Например. если в функцию передано число 9087, должно в итоге вернуть 7809. Использовать операции div и mod.

Решение.

procedure reverse (n: integer);
 begin
 write (n mod 10);
 if (n div 10) <> 0 then
 reverse(n div 10)
 end;
 begin
 writeln;
 reverse(9087);
 end.

Вы можете поменять число в reverse(9087); и выполнить код программы онлайн в компиляторе здесь. Рекурсия используется в большинстве языков программирования. Другие примеры рекурсии, реализованной на javascript можно посмотреть на сайте upbyte.net. Пишите в комментариях ваши примеры задач на рекурсию, которые вам надо решить.

---

---