Форум программистов, компьютерный форум CyberForum.ru
Наши страницы

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
aeron
Сообщений: n/a
#1

Двойной факториал VS рекурсия - C++

14.01.2013, 19:52. Просмотров 895. Ответов 7
Метки нет (Все метки)

Доброго времени суток.
Программа которая считает двойной факториал есть:

C++
1
2
3
4
5
6
7
8
9
10
11
12
int df(int x)
{
 if (x<3)
 {
  return x;
 }
 else
 {
  return x*df(x-2);
 }
}
Пример 10!! = 3840
Затыка в том что, нужна еще обратная этой, т.е. при заданном числе, например 3840 ответ получался 10!!. Тоже рекурсией.

Кто поможет реализовать?(
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
14.01.2013, 19:52
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Двойной факториал VS рекурсия (C++):

Описать рекурсивные функции вещественного типа, вычисляющие факториал и двойной факториал заданного числа - C++
Описать рекурсивные функции Fact(N) и Fact2(N) вещественного типа, вычисляющие значения факториала N! и двойного факториала N!!...

Двойной факториал - C++
Дано целое число N (&gt; 0). Найти двойной факториал N: N!! = N·(N–2)·(N–4)·… (последний сомножитель равен 2, если N — четное, и 1, если N...

Двойной факториал - C++
Здравствуйте, Товарищи. Поискал на форуме подобную задачку, увы, не нашел. Помогите составить программу (у меня КодБлокс) которая будет...

Программа, вычисляющая двойной факториал числа - C++
Создайте программу, вычисляющую двойной факториал числа.

Найти значание выражения(двойной факториал) - C++
Найти значение выражения . (Определить функцию для расчета двойного факториала натурального числа следующим образом: n!!=1*3*5*…*n, если n...

Вычислить двойной факториал, используя цикл do while - C++
Дано целое число N (&gt; 0). Найти двойной факториал N: N!! = N*(N-2)*(N-4)*... (последний сомножитель равен 2, если N - четное, и 1, если N -...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Somebody
2789 / 1603 / 145
Регистрация: 03.12.2007
Сообщений: 4,193
Завершенные тесты: 1
14.01.2013, 20:24 #2
В обратную сторону рекурсией не посчитаешь по-хорошему...
0
Nixy
ComfyMobile
400 / 281 / 8
Регистрация: 24.07.2012
Сообщений: 916
14.01.2013, 20:41 #3
может лучше циклами, я уже довльно долго сижу и мало что получается...

Добавлено через 11 минут
C++
1
2
3
4
5
6
7
8
9
10
int inverseDf(int num,int dev1 = 1,int dev2 = 0){
    if ((num % 2) & num > 2) {
        return  inverseDf(num/(dev1+2),(dev1+2));
    }else
    if ( num > 2){
        return  inverseDf(num/(dev2+2),1,(dev2+2));
    } else {
        return dev1 > dev2 ? dev1 : dev2;
    }
}
вот это работает но это уж больно по уродски
1
TrueBit
95 / 95 / 12
Регистрация: 19.11.2012
Сообщений: 195
14.01.2013, 21:16 #4
Вот коече придумал, но только второй аргумент самому приходится прописывать, для четных 2 пиши, для нечетных 3.:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
#include <iostream>
using namespace std;
 
int fact(int n) {
    if(n==0) return 1;
    return n*fact(n-1);
}
int df(int x) {
    if (x<3)
        return x;
    else
        return x*df(x-2);
}
int dedf(int x,int num) {
        x=x/num;
        if(x!=1)
            return dedf(x,num+2);
        return num;
}
int main() {
    cout << df(7) << endl;
    cout << dedf(105,3) << endl;
    getchar();
}
1
Nixy
ComfyMobile
400 / 281 / 8
Регистрация: 24.07.2012
Сообщений: 916
14.01.2013, 21:20 #5
TrueBit, ну вот в моем варианте дописывать ничего не надо, но тоже без делителей не обошлось
0
Байт
Эксперт C
16057 / 10326 / 1540
Регистрация: 24.12.2010
Сообщений: 19,446
14.01.2013, 21:41 #6
C
1
2
3
4
5
6
7
8
9
10
11
12
int BackF(int n, int k)
{
if (n % k) return 0;
if (n==k) return k;
return( BakF(n/k, k+2);
}
main()
{ int k, n=945;
 if (n%2) k = 3;
 else k = 2; 
 cout << BackF(n, k);
}
Если n не является двойным факториалом, будет выведен 0
Не проверял
1
Nixy
ComfyMobile
400 / 281 / 8
Регистрация: 24.07.2012
Сообщений: 916
14.01.2013, 21:43 #7
C++
1
if (n % k) return 0;
да эту строчку неплохо былобы добавить
1
aeron
Сообщений: n/a
14.01.2013, 22:57 #8
Цитата Сообщение от TrueBit Посмотреть сообщение
Вот коече придумал, но только второй аргумент самому приходится прописывать, для четных 2 пиши, для нечетных 3.:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
#include <iostream>
using namespace std;
 
int fact(int n) {
    if(n==0) return 1;
    return n*fact(n-1);
}
int df(int x) {
    if (x<3)
        return x;
    else
        return x*df(x-2);
}
int dedf(int x,int num) {
        x=x/num;
        if(x!=1)
            return dedf(x,num+2);
        return num;
}
int main() {
    cout << df(7) << endl;
    cout << dedf(105,3) << endl;
    getchar();
}
Спасибо!.. отлично работает.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
14.01.2013, 22:57
Привет! Вот еще темы с ответами:

Как использовать двойной факториал в С++ с использованием только if и for? - C++
Код определяет четность или нечетность числа. Как в этой же программе вычислить двойной факториал введенного числа? МОЖНО...

Дано целое число N (> 0). Найти двойной факториал N: - C++
Всем Доброго дня!!!!!! 1. Дано целое число N (&gt; 0). Найти двойной факториал N: N!! = N•(N–2)•(N–4)•… (последний сомножитель равен...

Написать рекурсивную функцию, которая высчитывает двойной факториал - C++
Написать рекурсивную функцию, высчитывает двойной факториал: N !! = 1 • 3 • 5 • ... • N, если N - нечетное; N !! = 2 • 4 • 6 • ... • N,...

Написать функцию, которая возвращает «двойной» факториал введенного числа - C++
2)По n ≥ 0 значение n! («Двойной» факториал) задается так: 0! = 1, 1! = 1, n! = n ⋅ (n-2)!, если n ≥ 2. Написать функцию, которая по целым...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
Yandex
Объявления
14.01.2013, 22:57
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru