1 / 1 / 0
Регистрация: 04.04.2015
Сообщений: 11
|
|||||||||||
1 | |||||||||||
Рекурсивные функции10.04.2015, 13:18. Показов 1792. Ответов 3
Метки нет (Все метки)
Доброе время суток, есть вопрос по поводу одного момента из рекурсивной функции вычисления Факториала. Есть пример:
0
|
10.04.2015, 13:18 | |
Ответы с готовыми решениями:
3
Рекурсивные функции Как работают рекурсивные функции? Рекурсивные функции Рекурсивные и не рекурсивные функции (вычисление суммы всех натуральных чисел от 1 до n) |
4925 / 3920 / 1620
Регистрация: 24.04.2014
Сообщений: 11,441
|
|
10.04.2015, 13:29 | 2 |
Сообщение было отмечено Эльт как решение
Решение
именно это и происходит.
n! = 1, n == 0 n! = n * (n-1)!, n > 0 3! = 3 * (3-1)! = 3 * 2! = 3 * (2 * (2-1)!) = 3 * (2 * (1 * (0!))) = 3 * (2 * (1 * 1))
1
|
1 / 1 / 0
Регистрация: 04.04.2015
Сообщений: 11
|
|
10.04.2015, 13:41 [ТС] | 3 |
т.е. сама рекурсия происходит в function($n - 1), а $n * действует так как я и предполагал, как в обычной алгебре! Спасибо!!! Пол ночи ломал себе голову, заснуть не мог...
0
|
Заблокирован
|
||||||
10.04.2015, 13:42 | 4 | |||||
Оно как раз и умножает результат функции на переменную. Если не можеш понять подставь вместо переменной реальные цифры и проследи путь.
3 вкладка возвращает 1 2 вкладка возвращает 1 * 1 = 1 1 вкладка возвращает 2 * 1 = 2
1
|
10.04.2015, 13:42 | |
10.04.2015, 13:42 | |
Помогаю со студенческими работами здесь
4
Рекурсивные функции, функции высшего порядка, преобразование императивных программ в функциональные рекурсивные функции Рекурсивные функции рекурсивные функции Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |