Модераторы: Daevaorn
  

Поиск:

Ответ в темуСоздание новой темы Создание опроса
> Вычислить n!-m! сабж 
:(
    Опции темы
wizard90
Дата 11.6.2009, 19:12 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 22
Регистрация: 23.6.2005

Репутация: нет
Всего: нет
Собсно помогите написать программу для вычилсения факториала двух чисел
PM MAIL WWW ICQ   Вверх
math64
Дата 11.6.2009, 19:50 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
****


Профиль
Группа: Завсегдатай
Сообщений: 2505
Регистрация: 12.4.2007

Репутация: 8
Всего: 72
Код

double difffact(int n, int m) {
double f = 1; nf, mf;
int i;
if (n == m)
  return 0.0;
for (i = 2; i <= n && i <= m; i++) f *= i;
nf = mf = f;
if (n > m) {
   for(; i <= n; i++) nf *= i;
} else {
   for(; i <= m; i++) mf *= i;
}
return nf - mf;
}
PM   Вверх
andrew_121
Дата 11.6.2009, 19:50 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Кодофей
****


Профиль
Группа: Завсегдатай
Сообщений: 3448
Регистрация: 3.1.2008

Репутация: 6
Всего: 33
wizard90, Показывай что сделал.


--------------------
Удалил аккаунт. Прощайте!
PM MAIL   Вверх
azesmcar
Дата 11.6.2009, 19:58 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


uploading...
****


Профиль
Группа: Участник Клуба
Сообщений: 6291
Регистрация: 12.11.2004
Где: Армения

Репутация: 81
Всего: 211
wizard90

Ну это жутко сложно.

1. Факториал рекурсией
Код

#include<iostream>

unsigned int factorial(unsigned int n)
{
    if (n < 2)
        return 1;
    return n * factorial(n - 1);
}

int main ()
{
    std::cout << factorial(6) - factorial(4) << std::endl;
}

2. Факториал циклом
Код

#include<iostream>

unsigned int factorial(unsigned int n)
{
    for (int i = n - 1; i > 1; --i)
        n *= i;
    return (n == 0 ? 1 : n);
}

int main ()
{
    std::cout << factorial(6) - factorial(4) << std::endl;
}

3. Факториал во время компиляции
Код

#include<iostream>

template <unsigned int u>
struct factorial
{
    enum { result = u * factorial<u - 1>::result };
};

template <>
struct factorial<0>
{
    enum { result = 1 };
};

int main ()
{
    std::cout << factorial<6>::result - factorial<4>::result << std::endl;
}


хватит? есть еще хвостовая рекурсия, она очень модна среди любителей функционального программирования.

исправил имя переменной в первом примере, спасибо andrew_121 за внимательность

Это сообщение отредактировал(а) azesmcar - 11.6.2009, 21:36
PM   Вверх
andrew_121
Дата 11.6.2009, 20:37 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Кодофей
****


Профиль
Группа: Завсегдатай
Сообщений: 3448
Регистрация: 3.1.2008

Репутация: 6
Всего: 33
azesmcar, Прошу прошения, но в первом примере неувязочка - f, n


--------------------
Удалил аккаунт. Прощайте!
PM MAIL   Вверх
azesmcar
Дата 11.6.2009, 20:41 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


uploading...
****


Профиль
Группа: Участник Клуба
Сообщений: 6291
Регистрация: 12.11.2004
Где: Армения

Репутация: 81
Всего: 211
Цитата(andrew_121 @  11.6.2009,  20:37 Найти цитируемый пост)
azesmcar, Прошу прошения, но в первом примере неувязочка - f, n 

а, ну да..писал тут
исправил
PM   Вверх
wizard90
Дата 11.6.2009, 21:03 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 22
Регистрация: 23.6.2005

Репутация: нет
Всего: нет
Спасиюо всем за несколько представленных примеров... разобрался. ТОлько мне нужно было чтобы чсла вводились с клавиатуры.
PM MAIL WWW ICQ   Вверх
azesmcar
Дата 11.6.2009, 21:15 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


uploading...
****


Профиль
Группа: Участник Клуба
Сообщений: 6291
Регистрация: 12.11.2004
Где: Армения

Репутация: 81
Всего: 211
Код

#include<iostream>

unsigned int factorial(unsigned int n)
{
    for (int i = n - 1; i > 1; --i)
        n *= i;
    return (n == 0 ? 1 : n);
}

int main ()
{
    int m;
    int n;

    std::cout << "m = ";
    std::cin >> m;

    std::cout << "n = ";
    std::cin >> n;

    std::cout << factorial(m) - factorial(n) << std::endl;
}


Это сообщение отредактировал(а) azesmcar - 11.6.2009, 21:37
PM   Вверх
zim22
Дата 11.6.2009, 21:28 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


depict1
****


Профиль
Группа: Завсегдатай
Сообщений: 2682
Регистрация: 15.1.2009
Где: Украина

Репутация: 24
Всего: 69
azesmcar, факториал нуля равен единице smile


--------------------
C++ FAQ Lite
PM MAIL   Вверх
azesmcar
Дата 11.6.2009, 21:36 (ссылка) | (голосов:1) Загрузка ... Загрузка ... Быстрая цитата Цитата


uploading...
****


Профиль
Группа: Участник Клуба
Сообщений: 6291
Регистрация: 12.11.2004
Где: Армения

Репутация: 81
Всего: 211
zim22
да будет так
PM   Вверх
  
 Ответ в темуСоздание новой темы Создание опроса
Правила форума "С++:Общие вопросы"
Earnest Daevaorn

Добро пожаловать!

  • Черновик стандарта C++ (за октябрь 2005) можно скачать с этого сайта. Прямая ссылка на файл черновика(4.4мб).
  • Черновик стандарта C (за сентябрь 2005) можно скачать с этого сайта. Прямая ссылка на файл черновика (3.4мб).
  • Прежде чем задать вопрос, прочтите это и/или это!
  • Здесь хранится весь мировой запас ссылок на документы, связанные с C++ :)
  • Не брезгуйте пользоваться тегами [code=cpp][/code].
  • Пожалуйста, не просите написать за вас программы в этом разделе - для этого существует "Центр Помощи".
  • C++ FAQ

Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, Earnest Daevaorn
 
0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема | C/C++: Общие вопросы | Следующая тема »

Подписаться на тему | Подписка на этот форум | Скачать/Распечатать тему


 




[ Время генерации скрипта: 0.0947 ]   [ Использовано запросов: 22 ]   [ GZIP включён ]


Реклама на сайте     Информационное спонсорство

 
 По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности     Powered by Invision Power Board(R) 1.3 © 2003  IPS, Inc.