Рекурсия - это основа функциональных языков (лямбды и всё такое).
Рекурсия - это гениально.
Вот пример красивой рекурсии:

Код AS3:
fac(0)-> 1;
fac(N)-> N * fac(N-1).
а
тут я на AS3 пытался это сделать..
кстати почитайте весь
топик полностью.
рекурсию очень часто использую при:
- обходе xml
- поиске пути
- расчёт оптимальных коэц.факторов (по сути поиск пути)