факториал числа. я начинающий

@Киря1 · Регистрация: 03.04.2010

Нужно создать функцию для вычисления факториала числа. Чтобы числа вводить с клавиатуры и предусмотреть возможность многократных расчетов с различными данными в С++ помогите плиз

@kirjushyk · 11.04.2010, 15:37

C

int f(int x)
{
    return x?x*f(x-1):1;
}

@DEUCE · 11.04.2010, 15:43

C++

#include<iostream.h>
int f(int n)
{if (n==0) return 0;
else if (n==1) return 1;
else
return n?n*f(n-1):1;}
void main()
{int n;
cout<<"Please, enter n: ";
cin>>n;
cout<<"The result is ";
cout<< f(n);}

@M128K145 · 11.04.2010, 19:27

Киря1, рекурсия - худший способ, поэтому так

C++

int Factorial(int fact)
{
    int f = 1, i = 2;
    while(i <= fact)
        f *= i++;
    return f;
}

@taras atavin · 12.04.2010, 06:29

Вайл тоже не лучший.

C++

int Factorial(int fact)
{
 int f, i;
 for (f=1, i=fact; i>0; --i)
 {
  f*=i;
 }
 return f;
}

.

@M128K145 · 12.04.2010, 10:02

taras atavin, а чем while так плох? Собственно вы допустили небольшую ошибку в форе

C++

1	for (f=1, i=fact; i>1; --i)

Смысла на 1 умножать нету

@Киря1 · 13.04.2010, 16:23 **[ТС]**

всем спасибо!)
работает нормально, тока почему-то числа после 23 рассчитывает в минус и после 34 ответ 0 пишет, я на это забил (ограничение поставил)

@romex · 13.04.2010, 16:40

Сообщение от Киря1

всем спасибо!)
работает нормально, тока почему-то числа после 23 рассчитывает в минус и после 34 ответ 0 пишет, я на это забил (ограничение поставил)

Происходит переполнение. 40! ни одна машина в мире не посчитает... Минус потому что в старший бит (отвечающий за знак) встает единица. Удивительно, что у вас не произошла ошибка...

@insideone · 13.04.2010, 17:15

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

Происходит переполнение. 40! ни одна машина в мире не посчитает...

Мне показалось что это работает верно

C++

#include <iostream>
 
double fact(int number){
    double result = number;
    while (--number > 1)
    {
        result *= number;
        // Просто отображает ход расчета
        std::cout << "[" << number << "] " << result << std::endl;
    }
return result;
}
 
int main()
{ 
    double f40 = fact(40);
return 0;           
}

PS. После 170! сдулся

@romex · 13.04.2010, 18:42

Хмм, виноват...
Поправлюсь:40! Ни один карманный микрокалькулятор не посчитает.

@M128K145 · 13.04.2010, 18:54

insideone, с точностью до 1 для типа int - 13! дальше идет переполнение

А 170! для double - там идет большая потеря и все время округления, поэтому я не могу сказать что это посчитанный факториал

@insideone · 13.04.2010, 19:08

Не по теме:

M128K145, хм, действительно... впрочем для неточных расчетов все же можно думаю и так
Кстати забавно, но Гугл считает именно до 170! =

@romex · 13.04.2010, 19:59

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

insideone, с точностью до 1 для типа int - 13! дальше идет переполнение

А 170! для double - там идет большая потеря и все время округления, поэтому я не могу сказать что это посчитанный факториал

Извините, о каких округлениях идет речь?

Добавлено через 2 минуты
Хотя нет, осознал...

@taras atavin · 14.04.2010, 05:16

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

40!

Моя считает 170!

Добавлено через 2 минуты
Кстати, можно сделать арифметику 1024 бит на число и считать 170! с точностью до 1.

@M128K145 · 14.04.2010, 10:45

Сообщение от taras atavin

Моя считает 170!

Это в смысле вот это?

Сообщение от taras atavin

C++

int Factorial(int fact)
{
 int f, i;
 for (f=1, i=fact; i>0; --i)
 {
  f*=i;
 }
 return f;
}

Если да - то максимум 13. А вообще речь идет о стандартный типах, потому как со своим типом я могу с точностью до единицы посчитать 100000! и это не предел

@Киря1 0 / 0 / 0 Регистрация: 03.04.2010 Сообщений: 3
		1
	факториал числа. я начинающий 11.04.2010, 15:26. Просмотров 2226. Ответов 14 Метки нет (Все метки) Нужно создать функцию для вычисления факториала числа. Чтобы числа вводить с клавиатуры и предусмотреть возможность многократных расчетов с различными данными в С++ помогите плиз 0

@Киря1 0 / 0 / 0 Регистрация: 03.04.2010 Сообщений: 3
	13.04.2010, 16:23 [ТС]	7
	всем спасибо!) работает нормально, тока почему-то числа после 23 рассчитывает в минус и после 34 ответ 0 пишет, я на это забил (ограничение поставил) 0

@romex 45 / 45 / 9 Регистрация: 11.04.2010 Сообщений: 223
	13.04.2010, 16:40	8
	Сообщение от Киря1 всем спасибо!) работает нормально, тока почему-то числа после 23 рассчитывает в минус и после 34 ответ 0 пишет, я на это забил (ограничение поставил) Происходит переполнение. 40! ни одна машина в мире не посчитает... Минус потому что в старший бит (отвечающий за знак) встает единица. Удивительно, что у вас не произошла ошибка... 0

@romex 45 / 45 / 9 Регистрация: 11.04.2010 Сообщений: 223
	13.04.2010, 18:42	10
	Хмм, виноват... Поправлюсь:40! Ни один карманный микрокалькулятор не посчитает. 0

@M128K145 8362 / 3583 / 419 Регистрация: 03.07.2009 Сообщений: 10,708
	13.04.2010, 18:54	11
	insideone, с точностью до 1 для типа int - 13! дальше идет переполнение А 170! для double - там идет большая потеря и все время округления, поэтому я не могу сказать что это посчитанный факториал 0

@insideone
	13.04.2010, 19:08 #12
	Не по теме: M128K145, хм, действительно... впрочем для неточных расчетов все же можно думаю и так Кстати забавно, но Гугл считает именно до 170! = 0

@romex 45 / 45 / 9 Регистрация: 11.04.2010 Сообщений: 223
	13.04.2010, 19:59	13
	Сообщение от M128K145 insideone, с точностью до 1 для типа int - 13! дальше идет переполнение А 170! для double - там идет большая потеря и все время округления, поэтому я не могу сказать что это посчитанный факториал Извините, о каких округлениях идет речь? Добавлено через 2 минуты Хотя нет, осознал... 0

@taras atavin 4196 / 1789 / 211 Регистрация: 24.11.2009 Сообщений: 27,563
	14.04.2010, 05:16	14
	Сообщение от romex 40! Моя считает 170! Добавлено через 2 минуты Кстати, можно сделать арифметику 1024 бит на число и считать 170! с точностью до 1. 0