Рекурсивным называется тот объект, который определяется с помощью самого себя. Рекурсивные определения наиболее широко применяются в математике. В качесте примера можно привести определение степени с челоисчисленным показателем. Рекурсия широко применяется в программировании, однако прежде чем работать с ней введем несколько определений. Процедуру или функция называют активной, если она вызвана или выполняется. Процедура или функция могут вызыватся из самой себя. При этом возможны следующие ситуации. 1. Некоторая ф-я или пр-а вызвана ее выполнение еще не закончилось, а в ней встречается обращение к этой же пр-е или ф-и. 2. пр-а или ф-я активизируются ворично в процессе второго выполнения ( первое еще не окончено) снова встечается вызов этой же ф-и или пр-ы. Если не принять специальных мер, рекурсия становится бесконечной. Чтобы процесс рекурсии когда-нибудь завершился необходимо рекурсивный вызов поместить внутри условного оператора, когда одна ветвь это условия продолжает рекурсию, вторая - нет.