Вычисление факториала числа с использованием рекурсии

@maxim1592 · Регистрация: 27.05.2014

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

Очень срочно нужно, помогите если кто знает.

Задача 11
Вычисление факториала числа с использованием рекурсии.
N! =
Читая формулу справа налево, заметим, что N!=N*(N-1)*(N-2)*…*1,
N!=N*(N-1)!
Здесь знак факториала присутствует в обеих частях формулы. Следовательно, можно вычисление N! оформить в подпрограмме и выполнять из нее обращение к самой себе. Так как результатом выполнения подпрограммы является единственное значение, уместно использовать функцию пользователя.
Остается определить граничные условия – условия выхода из подпрограммы (прекращения ее вызова). Производя вычисления по формуле, приходим к тривиальному случаю: N=1 или N=0. Для этих значений N!=1.

@APALoff · 27.05.2014, 11:34

Написать программу, которая вычисляет факториал числа, введенного с клавиатуры

@maxim1592 · 27.05.2014, 17:04 **[ТС]**

спасибо

@erl27 · 27.05.2014, 17:23

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

Вычисление факториала числа с использованием рекурсии.

Pascal

function f(n: byte): real;
begin
  if n > 1 then result := f(n - 1) * n
  else result := 1
end;
 
var
  n: byte;
 
begin
  write('n = ');
  readln(n);
  writeln(f(n))
end.

@maxim1592 0 / 0 / 0 Регистрация: 27.05.2014 Сообщений: 35
		1
	Вычисление факториала числа с использованием рекурсии 27.05.2014, 00:22. Показов 6689. Ответов 3 Метки нет (Все метки) Очень срочно нужно, помогите если кто знает. Задача 11 Вычисление факториала числа с использованием рекурсии. N! = Читая формулу справа налево, заметим, что N!=N(N-1)(N-2)…1, N!=N*(N-1)! Здесь знак факториала присутствует в обеих частях формулы. Следовательно, можно вычисление N! оформить в подпрограмме и выполнять из нее обращение к самой себе. Так как результатом выполнения подпрограммы является единственное значение, уместно использовать функцию пользователя. Остается определить граничные условия – условия выхода из подпрограммы (прекращения ее вызова). Производя вычисления по формуле, приходим к тривиальному случаю: N=1 или N=0. Для этих значений N!=1. 0

@APALoff 1646 / 1075 / 1081 Регистрация: 03.07.2013 Сообщений: 4,507
	27.05.2014, 11:34	2
	Написать программу, которая вычисляет факториал числа, введенного с клавиатуры 0

@maxim1592 0 / 0 / 0 Регистрация: 27.05.2014 Сообщений: 35
	27.05.2014, 17:04 [ТС]	3
	спасибо 0

	27.05.2014, 17:23