0 added
0 removed
Original
2026-01-01
Modified
2026-02-26
1
<p>Полный доступ к материалам</p>
1
<p>Полный доступ к материалам</p>
2
<h2>Поправки</h2>
2
<h2>Поправки</h2>
3
<ul><li>на 02 в формуле допущены ошибки, она должна выглядеть так: x^n = x * x^n-1</li>
3
<ul><li>на 02 в формуле допущены ошибки, она должна выглядеть так: x^n = x * x^n-1</li>
4
</ul><h2>Визуализация рекурсии</h2>
4
</ul><h2>Визуализация рекурсии</h2>
5
<p>Пусть функция fun вычисляет факториал переданного числа используя рекурсию, тогда ее вызов будет работать так:</p>
5
<p>Пусть функция fun вычисляет факториал переданного числа используя рекурсию, тогда ее вызов будет работать так:</p>
6
<p>fun(4) 4 * func(3) 4 * 3 * func(2) 4 * 3 * 2 * func(1) 4 * 3 * 2 * 1 4 * 3 * 2 4 * 6 24</p>
6
<p>fun(4) 4 * func(3) 4 * 3 * func(2) 4 * 3 * 2 * func(1) 4 * 3 * 2 * 1 4 * 3 * 2 4 * 6 24</p>
7
<p>Там где * 1 рекурсия прерывается, потому что стоит условие в начале функции. И после этого начинается сворачивание.</p>
7
<p>Там где * 1 рекурсия прерывается, потому что стоит условие в начале функции. И после этого начинается сворачивание.</p>
8
<h2>Полезные ссылки</h2>
8
<h2>Полезные ссылки</h2>
9
<ul><li><a>Функция pow</a></li>
9
<ul><li><a>Функция pow</a></li>
10
<li><a>Рекурсия / Википедия</a></li>
10
<li><a>Рекурсия / Википедия</a></li>
11
</ul><h2>Рекомендуемые программы</h2>
11
</ul><h2>Рекомендуемые программы</h2>