Конечно, я представляю себе рекурсию как такое деревце, которое ветвится до тех пор, пока не достигнет базового случая. Если нарисовать схему, то один и тот же узор повторяется на каждом уровне, почти как миниатюрный фрактал. Это встречается, например, в быстрой сортировке или сортировке слиянием – очень даже интересно.