1.Рекурсия в языке программирования Borland Pascal 7.0. 2.Понятие и виды информации. Ее свойства.

По вопросу информации: в википедии
http://ru.wikipedia.org/wiki/Информация
посмотри, там есть подпунктик об Информатике.. .побегай по ссылочкам, интересно!

А рекурсия, это вызов процедуры или функции самой себе. При этом все не глобальные переменные объявляются снова и не портят информацию предыдущей ступени вызова функции (процедуры)

пример

var b:integer;
function recurs(a:integer):integer;
var b,c:integer;
begin
b:=a*2;c:=b;
if b<30000 then c:=recurs(b);
recurs:=c;
end.

begin
writeln(recurs(1));
end.

эта прога будет возводить в степень число два, пока ответ не станет превышать 30000...

тело программы brgin end.
вызывает функцию подставляя значние 1, функция умножает 1 на 2 заносит в свою личную переменную b, проверяет условие и выполняет снова саму себя! да, да, но это не страшно.
Запуститься новая функция, но в качестве параметра ей попадет значение 2.

новая функция заведет новую переменную b, и она ни как не связана с прелылущей. в ней будет другой результат - 2*2=4. И опять проверка и опять снова вызов (уже третий раз самой себя) . но и тут снова она запускается и заводит новые переменные, не испортив старые.. .

и так это будет, пока b не станет равно 32768. тогда очередной раз функия не вызоветься и выдаст результат, этот результат выдаст и предыдущая (вызвавшая её функция.. .и в итоге все функии постепенно завершаться.

ru.wikipedia.org