[lxa85]

Технически, при вызове процедуры и передачи ей в качестве параметра некой переменной, допустим массива, будет передан весь массив. Если эта процедура рекурсивная, то массив будет передаваться каждый раз при вызове. Соотв потребление памяти будет расти прямо пропорционально числу вызов.
Для небольших величин затраты не существенны. Но если задействован баааальшой массив, то эффективнее, с т.з. быстродействия(меньше передаваемый объем) и экономии памяти(отсутствие необходимости дублирования), передать указатель на этот массив.
Указатель говорит, что по такому адресу, в памяти хранится массив необходимых данных.

В качестве другого примера, мы можем(с использованием соотв. структур) строить любые структуры. (коломбурчик ) Это хорошо иллюстрируется графом или деревом.
Практическим примером может служить создание дерева арифметического выражения и создание каким-то там обходом Польской обратной записи. (как обходить знаю, название не помню )
Можно попробовать организовать список, двунаправленный список, стек.