Basic Pascal Tutorial/Chapter 4/Recursion/bg: what changed

Revision 0 to 1. Removed lines have a minus sign; added lines have a plus sign.

Title: Basic Pascal Tutorial/Chapter 4/Recursion/bg

New		Line
1	+	4E - Recursion (author: Tao Yue, state: unchanged)
2	+
3	+	Рекурсия означава да позволите на функция или процедура да се извика сама до достигане на някакво ограничение.
4	+
5	+	Функцията за сумиране, обозначена с главна буква сигма (Σ) в математиката, може да бъде записана рекурсивно:
6	+
7	+	``` pascal
8	+	function Summation (num : integer) : integer;
9	+	begin
10	+	if num = 1
11	+	then Summation := 1
12	+	else Summation := Summation(num-1) + num
13	+	end;
14	+	```
15	+
16	+	Да предположим, че извикате `Summation` с `3`.
17	+
18	+	``` pascal
19	+	a := Summation(3);
20	+	```
21	+
22	+	- `Summation(3)` става `Summation(2) + 3`.
23	+	- `Summation(2)` става `Summation(1) + 2`.
24	+	- При `1`, рекурсията спира и резултатът става `1`.
25	+	- `Summation(2)` става `1 + 2 = 3`.
26	+	- `Summation(3)` става `3 + 3 = 6`.
27	+	- `a` става `6`.
28	+
29	+	Рекурсията задълбава докато се достигне до дадена точка, в която отговора е дефиниран, и след това се връща назад с този отговор, за да преизчисли всички дефиниции, които се градят върху нея.
30	+
31	+	Всички рекурсивни процедури / функции трябва да имат условие за спиране на рекурсията, т.нар. основно твърдение. При всички други условия рекурсията трябва да "задълбае" надолу. Ако няма условие за спиране, рекурсията или няма да се изпълни изобщо, или ще стане безкрайна.
32	+
33	+	В горния пример, условието за спиране е `if num = 1`.
34	+
35	+	---
36	+	From the Free Pascal wiki, page "Basic Pascal Tutorial/Chapter 4/Recursion/bg", as it stood on 2022-08-20 after a change by Kai Burghardt, out of the wiki's dump of 2024-05-26. Copyright stays with the author who wrote it, according to the old wiki's [[Licensing]] page. If you have concerns about this material, [message the admin](/wiki-contact).

Back to history