ea86b189-347c-4983-9762-3646d1a526c6
26
Рекурсия
В. Ф. Очков, Е. П. Богомолова
Ивашов А.П,
http://twt.mpei.ac.ru/ochkov/Recursion.pdf
4
5
decimal
&[DATE] &[TIME] - &[FILENAME]
Factorial
n
Factorial
n
5
≡
120
n
5
>
n
1
-
Factorial
n
*
n
1
+
Factorial
n
1
+
/
if
if
1
1
line
:
4
Factorial
24
6
Factorial
720
5
Factorial
120
0
Factorial
1
Fibonacci
n
Fibonacci
n
1
≡
3
n
2
≡
7
n
3
≡
11
n
3
>
n
3
-
Fibonacci
n
2
-
Fibonacci
+
n
1
-
Fibonacci
+
n
3
+
Fibonacci
n
2
+
Fibonacci
-
n
1
+
Fibonacci
-
if
if
if
if
1
1
line
:
n
7
-
7
range
:
n
7
-
6
-
5
-
4
-
3
-
2
-
1
-
0
1
2
3
4
5
6
7
15
1
mat
n
Fibonacci
vectorize
11
1
-
5
-
5
1
-
1
-
3
1
3
7
11
21
39
71
131
15
1
mat
Tower of Hanoi
n
3
:
p
2
n
^
1
-
:
7
V
1
el
begin
:
V
p
2
+
el
end
:
n
V
x
y
z
HT
i
2
:
n
1
≡
V
i
el
0
≠
i
i
1
+
:
while
V
i
el
x
z
concat
:
2
1
line
V
n
1
-
V
x
z
y
HT
:
V
i
el
0
≠
i
i
1
+
:
while
V
i
el
x
z
concat
:
V
n
1
-
V
y
x
z
HT
:
4
1
line
if
V
3
1
line
:
n
V
A
B
C
HT
transpose
begin
AC
AB
CB
AC
BA
BC
AC
end
1
9
mat