Рекурсия:Для данного целого положительного числа k вычислить (2 k)!

@molotokan · Регистрация: 12.02.2019

Студворк — интернет-сервис помощи студентам

Необходимо написать код программы используя рекурсивную функцию или процедуру для данного условия:
Для данного целого положительного числа k вычислить (2 k)!!

@Kuzia domovenok · 12.05.2019, 23:52

какие дебилы дают в качестве первого в жизни примера рекурсии - факториал!
Его конечно можно находить рекурсивно, ну дык в принципе и любой цикл можно заменить на рекурсию вообще! Это не значит, что нужно?!
Рекурсивный факториал или ещё хуже, число Фибоначи, - это примеры тех задач, для которых рекурсия- "неродное решение", т.е. цикл проще.
Есть набор замечательных задач, которые напротив - без рекурсии многократно сложнее решаются - Ханойские башни - гениальнейший пример простоты и элегантности, задача о 8ми ферзях - тоже ничего, но наверное для первой в жизни задачи сложновата будет, вообще любой поиск в глубину чего-либо...

Добавлено через 4 минуты

C++
1
2
3
4
long fact2(short k)
{
  return k==0? 1 : 2*k*fact2(k-1);
}

@zayats80888 · 13.05.2019, 00:13

Kuzia domovenok, ?

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
#include <iostream>
 
long fact2(short k)
{
    return k == 0 ? 1 : 2 * k*fact2(k - 1);
}
 
long fact1(short k)
{
    return k == 0 ? 1 : k * fact1(k - 1);
}
int main()
{
    std::cout << fact2(5) << ' ' << fact1(10);
}

@Kuzia domovenok · 13.05.2019, 01:46

zayats80888, 3840 3628800
а что ты ожидал?

@zayats80888 · 13.05.2019, 11:16

Сообщение от Kuzia domovenok

а что ты ожидал?

3628800 3628800? там же (2 k)!

@Kuzia domovenok · 13.05.2019, 11:37

zayats80888, вообще-то там (2k)!!
https://en.wikipedia.org/wiki/Double_factorial

@zayats80888 · 13.05.2019, 11:44

Сообщение от Kuzia domovenok

вообще-то там (2k)!!

ааааааааа, пардон, я думал у него это знак пунктуации в конце предложения, так как в названии темы факториал обычный

@Azazel-San · 13.05.2019, 12:23

Классика

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
#include <iostream>
 
template <std::size_t n>
struct fact2 final {
    enum {k = 2 * n * fact2<n - 1>::k};
};
template <>
struct fact2<0> {
    enum {k = 1};
};
 
int main() {
    std::cout << fact2<5>::k;
}

@zayats80888 · 13.05.2019, 12:27

Сообщение от Azazel-San

Классика

А это все во время компиляции вычисляется? Или в коде реально присутствуют k инстансов шаблона?

@Azazel-San · 13.05.2019, 12:29

Сообщение от zayats80888

А это все во время компиляции вычисляется?

Ну, все верно времени компиляции, это же шаблоны.

Сообщение от zayats80888

Или в коде реально присутствуют k инстансов шаблона?

Почему или? Или что вы имели ввиду?
Компилятор будет рекурсивно конкретизировать fact2<5>, fact2<4> и так далее.

Новые блоги и статьи Все статьи Все блоги /
Установка CMake и MinGW 13.1 для сборки С и C++ приложений из консоли и из Qt Creator в EXE 8Observer8 10.03.2026 Содержание блога MinGW - это коллекция инструментов для сборки приложений в EXE. CMake - это система сборки приложений. Здесь описаны базовые шаги для старта программирования с помощью CMake и. . .	Как дизайн сайта влияет на конверсию: 7 решений, которые реально повышают заявки Neotwalker 08.03.2026 Многие до сих пор воспринимают дизайн сайта как “красивую оболочку”. На практике всё иначе: дизайн напрямую влияет на то, оставит человек заявку или уйдёт через несколько секунд. Даже если у вас. . .	Модульная разработка через nuget packages DevAlt 07.03.2026 Сложившийся в . Net-среде способ разработки чаще всего предполагает монорепозиторий в котором находятся все исходники. При создании нового решения, мы просто добавляем нужные проекты и имеем. . .	Модульный подход на примере F# DevAlt 06.03.2026 В блоге дяди Боба наткнулся на такое определение: В этой книге («Подход, основанный на вариантах использования») Ивар утверждает, что архитектура программного обеспечения — это структуры,. . .
Управление камерой с помощью скрипта OrbitControls.js на Three.js: Вращение, зум и панорамирование 8Observer8 05.03.2026 Содержание блога Финальная демка в браузере работает на Desktop и мобильных браузерах. Итоговый код: orbit-controls-threejs-js. zip. Сканируйте QR-код на мобильном. Вращайте камеру одним пальцем,. . .	SDL3 для Web (WebAssembly): Синхронизация спрайтов SDL3 и тел Box2D 8Observer8 04.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-sync-physics-sprites-sdl3-c. zip На первой гифке отладочные линии отключены, а на второй включены:. . .	SDL3 для Web (WebAssembly): Идентификация объектов на Box2D v3 - использование userData и событий коллизий 8Observer8 02.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-collision-events-sdl3-c. zip Сканируйте QR-код на мобильном и вы увидите, что появится джойстик для управления главным героем. . . .	Реалии Hrethgir 01.03.2026 Нет, я не закончил до сих пор симулятор. Эта задача сложнее. Не получилось уйти в плавсостав, но оно и к лучшему, возможно. Точнее получалось - но сварщиком в палубную команду, а это значит, в моём. . .

@molotokan 0 / 0 / 0 Регистрация: 12.02.2019 Сообщений: 25

	Рекурсия:Для данного целого положительного числа k вычислить (2 k)! 12.05.2019, 23:16. Показов 693. Ответов 9 Метки нет (Все метки) Необходимо написать код программы используя рекурсивную функцию или процедуру для данного условия: Для данного целого положительного числа k вычислить (2 k)!! 0

@Kuzia domovenok 4268 / 3327 / 926 Регистрация: 25.03.2012 Сообщений: 12,536 Записей в блоге: 1
	13.05.2019, 01:46
	zayats80888, 3840 3628800 а что ты ожидал? 0

@Kuzia domovenok 4268 / 3327 / 926 Регистрация: 25.03.2012 Сообщений: 12,536 Записей в блоге: 1
	13.05.2019, 11:37
	zayats80888, вообще-то там (2k)!! https://en.wikipedia.org/wiki/Double_factorial 0