Вопрос

[ser70]

Что такое рекурсивный обход???

[Abstraction]

В самом примитивном варианте - обход, использующий рекурсию (да, это он).

Для примера, пусть у нас есть... да хотя бы массив целых чисел длины L. Мы хотим найти в нём самое большое число. Можно делать это с помощью цикла (полагаю, Вы знаете, как)... а можно решить задачу на основании следующего рассуждения:
1) Самый большой элемент массива длины 1 - его первый элемент (логично...).
2) Если у нас массив длиннее 1, то самый большой его элемент - это максимум из первого и самого большого элемента из остальных (опять же логично).
А теперь пишем программу:

int RecursiveMax(int* array, size_t L){
  if(L==1) return array[0]; //(1)
  return max(array[0], RecursiveMax(array+1, L-1)); //(2)
}

Чем этот способ полезен? Тем, что если нам нужно найти максимальный элемент, скажем, в дереве (структуре данных, в которой за элементом следует не один, а несколько других элементов), простым циклом отделаться уже не получится... а вот логика выше применима почти без изменений:

int RecursiveMax(Tree* node){
  int ret = node->item;
  if(node->left!=NULL) ret = max(ret, RecursiveMax(node->left));
  if(node->right!=NULL) ret = max(ret, RecursiveMax(node->right));
  return ret;
}

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