Рекурсия в паскал

Nachnems. За да започнете да разбирате по простата дефиниция на рекурсия: ". Рекурсия - самостоятелно възпроизвеждане" На този етап, само за да бъдат измерени, така че функцията ще се обадя. Лечението ще се проведе директно в самата функция.

Аз питам да не се съди строго този пример, това показва само, че това, което ще способства черта на повествованието. Както може да се види от част от код, имаме безкраен цикъл, просто казано функцията до безкрайност ще се обадя, защото си й казал така. Може би вече сте предположили, че трябва да се създаде състояние, при което функцията няма да се обади.

Пример за рекурсия: Ако имате грес петно ​​върху роклята, не се притеснявайте. Петна от масло отстранени от бензин benzinom.Pyatno решение scholochi.Scheloch essentsiey.Sled отстранени от същността търкайте maslom.Hu на, и как да премахнете петна от масло, нали знаеш!

Същността на алгоритъма на постепенно намаляване на параметъра, с други думи, ние ще в обратна посока, считано от края на факториела ((п-1) * (п-2) .. 3 * 2 * 1). За по-добро разбиране на алгоритъма, аз препоръчвам да се запознаят с алгоритъма на програмата:

Забележка: червената стрелка посочено samovyzov функция.

Трябва да се отбележи, че функцията вижда само онези променливи, които бяха приети. Т.е. ако сте създали променлива A = 5, тогава функцията тя не вижда, ако използвате директно обаждане (стандартна променлива справка).

Сега, нека да разгледаме тялото на програмата

А сега нека да разгледаме цялата функция изцяло:

Защо рекурсия? Основната задача на рекурсия в дърво прекосявам, призив към корените на което е възможно само с помощта на рекурсия.