Линейная рекурсия, каскадная рекурсия, параллельная рекурсия
, разные рекурсии
 |
Наши проекты:
Журнал · Discuz!ML · Wiki · DRKB · Помощь проекту |
|
| ПРАВИЛА | FAQ | Помощь | Поиск | Участники | Календарь | Избранное | RSS |
| [18.219.22.169] |
|
|
правила раздела Алгоритмы
1. Помните, что название темы должно хоть как-то отражать ее содержимое (не создавайте темы с заголовком ПОМОГИТЕ, HELP и т.д.). Злоупотребление заглавными буквами в заголовках тем ЗАПРЕЩЕНО.
2. При создании темы постарайтесь, как можно более точно описать проблему, а не ограничиваться общими понятиями и определениями.
3. Приводимые фрагменты исходного кода старайтесь выделять тегами code.../code
4. Помните, чем подробнее Вы опишете свою проблему, тем быстрее получите вразумительный совет
5. Запрещено поднимать неактуальные темы (ПРИМЕР: запрещено отвечать на вопрос из серии "срочно надо", заданный в 2003 году)
6. И не забывайте о кнопочках TRANSLIT и РУССКАЯ КЛАВИАТУРА, если не можете писать в русской раскладке
2. При создании темы постарайтесь, как можно более точно описать проблему, а не ограничиваться общими понятиями и определениями.
3. Приводимые фрагменты исходного кода старайтесь выделять тегами code.../code
4. Помните, чем подробнее Вы опишете свою проблему, тем быстрее получите вразумительный совет
5. Запрещено поднимать неактуальные темы (ПРИМЕР: запрещено отвечать на вопрос из серии "срочно надо", заданный в 2003 году)
6. И не забывайте о кнопочках TRANSLIT и РУССКАЯ КЛАВИАТУРА, если не можете писать в русской раскладке
Модераторы: Akina, shadeofgray
| Страницы: (2) 1 [2] все ( Перейти к последнему сообщению ) |
Линейная рекурсия, каскадная рекурсия, параллельная рекурсия
, разные рекурсии
|
Сообщ.
#16
,
|
|
  |
Цитата Akina @ Это зависит от того, как определить факториал. Если применять рекурсивное определение n!=n*(n-1)!, то да, не является.Соответственно - хоть функция и вычисляет факториал, вычислением факториала не является... Но есть и другое определение, которое к тому же является основным: факториал числа n, есть произведение натуральных чисел от 1 до n. А уже это определение, слегка обобщённое, вполне соответствует предложенному мной варианту. Причём обобщение вполне естественное. Факториал ведь равен числу перестановок из n элементов. А обобщение вычисляет число укороченных перестановок. |
|
Сообщ.
#17
,
|
|
 |
в общем понятно про каскадную рекурсию приблизительно и пр.
всем спс за помощь! |
0 пользователей читают эту тему (0 гостей и 0 скрытых пользователей)
0 пользователей:
[ Script execution time: 0,0155 ] [ 16 queries used ] [ Generated: 16.04.24, 16:16 GMT ]