Вычисление факториала.

@tanderstorm1 · Регистрация: 20.01.2010

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

Помогите пожалуйста решить задачу!! Язык С++
Дано натуральное число n. Написать программу, которая вычисляет факториал неотрицательных целых чисел n (т.е. число целое и больше 0). Формула вычисления факториала приведена ниже. n! = 1*2*3*....*n, (формула вычисления факториала числа n)
0! = 1 (факториал 0 равен 1 (по определению факториала))
При этом необходимо использовать while

@Darky · 20.01.2010, 19:30

Факториал больших чисел? Или это фигня по типу

C++

int i=1;
while (i!=n)
{
  pr*=i;
  i++;
}

@tanderstorm1 · 20.01.2010, 19:32 **[ТС]**

что то вроде этого. но только как этот код полностью выглядит???

@Radjuk · 20.01.2010, 19:52

вот в виде функции:

C

int Fact(int a);
 
void main()
{
clrscr();int a;
cin>>a;
cout<<Fact(a);
getch();
}
 
int Fact(int a)
{
if(a == 1)
return a;
else return Fact(a-1)*a;
}

@tanderstorm1 · 20.01.2010, 19:55 **[ТС]**

спасибки конечно!! Но, в том то и проблема что мне необходимо использовать C++

@M128K145 · 21.01.2010, 10:46

Radjuk, НИКОГДА не используй рекурсию для вычисления факториала.

tanderstorm1, вот код

C++

int fact(int n)
{
    int f(1);
    while(n > 1)
        f *= n--;
    return f;
}

Day · 21.01.2010, 13:48

C является подмножеством C++
Т.е. формально задача решена.
В том смысле, что если исходнику дать расширение cpp, то все будет ОК
Но как для такой ерунды использовать специальные средства C++ - ума не приложу
Может быть так

Код

  f = 1;
  for(int i=2; i<=n; i++)  // Вот это в чистом С не допустимо
     f *= i;

@Андрейка · 21.01.2010, 14:03

tanderstorm1, таких исходников в сети насчёт факториала море (и рекурсия и for и while) копипасть код
M128K145, и радуйся)

@ISergey · 21.01.2010, 14:13

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

НИКОГДА не используй рекурсию для вычисления факториала.

Обоснуй.

@odip · 21.01.2010, 20:20

Обоснуй.

Использовать можно, но нет никакого смысла - просто считать будет медленнее и памяти жрать больше.

@Radjuk · 21.01.2010, 20:27

надеюсь меня растреливать за ето не будут?

@odip · 21.01.2010, 20:46

надеюсь меня растреливать за ето не будут?

C

int Fact(int a)
{
if(a == 1)
return a;
else return Fact(a-1)*a;
}

Расстреливать будем - твой код неправильно считает !
А именно - значение Fact(0).

@Radjuk · 21.01.2010, 21:07

ну да .... там должно было быть

C

1 2	if(a==0) return a;

@M128K145 · 21.01.2010, 21:15

Radjuk, 0! = 1! = 1, поэтому

C

return 1;

@Radjuk · 21.01.2010, 21:52

лажанулся по полной

@taras atavin · 22.01.2010, 06:52

Darky, там сказано вайлом, а ты что делаешь?

C++

int Factorial(int n)
{
 int Result=1;
 while (n>0)
 { 
  Result*=n;
 }
 return Result;
}

@M128K145 · 22.01.2010, 09:31

taras atavin, а где ты n изменяешь? Ошибка в коде

@taras atavin · 22.01.2010, 09:33

Да, точно:

C++

int Factorial(int n)
{
 int Result=1;
 while (n>0)
 { 
  Result*=n;
  --n;
 }
 return Result;
}

@tanderstorm1 · 23.01.2010, 16:14 **[ТС]**

Всем огромное спасибо!!! Даже не думал что столько хороших людей на этом форуме!!!

@Radjuk 135 / 69 / 12 Регистрация: 10.10.2009 Сообщений: 187
	21.01.2010, 20:27	11
	надеюсь меня растреливать за ето не будут? 0

@M128K145 8384 / 3616 / 419 Регистрация: 03.07.2009 Сообщений: 10,709
	22.01.2010, 09:31	17
	taras atavin, а где ты n изменяешь? Ошибка в коде 0

@tanderstorm1 0 / 0 / 0 Регистрация: 20.01.2010 Сообщений: 11
		1
	Вычисление факториала. 20.01.2010, 19:24. Показов 9960. Ответов 18 Метки нет (Все метки) Помогите пожалуйста решить задачу!! Язык С++ Дано натуральное число n. Написать программу, которая вычисляет факториал неотрицательных целых чисел n (т.е. число целое и больше 0). Формула вычисления факториала приведена ниже. n! = 123....n, (формула вычисления факториала числа n) 0! = 1 (факториал 0 равен 1 (по определению факториала)) При этом необходимо использовать while 0

@tanderstorm1 0 / 0 / 0 Регистрация: 20.01.2010 Сообщений: 11
	20.01.2010, 19:32 [ТС]	3
	что то вроде этого. но только как этот код полностью выглядит??? 0

@tanderstorm1 0 / 0 / 0 Регистрация: 20.01.2010 Сообщений: 11
	20.01.2010, 19:55 [ТС]	5
	спасибки конечно!! Но, в том то и проблема что мне необходимо использовать C++ 0

Day 1179 / 989 / 83 Регистрация: 29.10.2009 Сообщений: 1,385
	21.01.2010, 13:48	7
	C является подмножеством C++ Т.е. формально задача решена. В том смысле, что если исходнику дать расширение cpp, то все будет ОК Но как для такой ерунды использовать специальные средства C++ - ума не приложу Может быть так Код f = 1; for(int i=2; i<=n; i++) // Вот это в чистом С не допустимо f *= i; 0

@Андрейка 425 / 229 / 87 Регистрация: 25.03.2009 Сообщений: 744
	21.01.2010, 14:03	8
	tanderstorm1, таких исходников в сети насчёт факториала море (и рекурсия и for и while) копипасть код M128K145, и радуйся) 0

@ISergey Maniac 1464 / 965 / 160 Регистрация: 02.01.2009 Сообщений: 2,820 Записей в блоге: 1
	21.01.2010, 14:13	9
	Сообщение от M128K145 НИКОГДА не используй рекурсию для вычисления факториала. Обоснуй. 0

@odip 7175 / 3234 / 81 Регистрация: 17.06.2009 Сообщений: 14,164
	21.01.2010, 20:20	10
	Обоснуй. Использовать можно, но нет никакого смысла - просто считать будет медленнее и памяти жрать больше. 0

@Radjuk 135 / 69 / 12 Регистрация: 10.10.2009 Сообщений: 187
	21.01.2010, 21:52	15
	лажанулся по полной 0

@tanderstorm1 0 / 0 / 0 Регистрация: 20.01.2010 Сообщений: 11
	23.01.2010, 16:14 [ТС]	19
	Всем огромное спасибо!!! Даже не думал что столько хороших людей на этом форуме!!! 0