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

@jestero · Регистрация: 17.02.2014

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

Pascal

function Factrl (n: integer): longint; 
begin
 if n = 0 then
 Factrl:= 1;
 if n = 1 then
 Factrl:= 1;
 if n > 1 then
 Factrl:= n*Factrl(n-1);
end; {Factrl}
var
 F : longint;
 j : integer;
begin
 Writeln (#10,'Вычисление факториала(рекурсивная функция) ');
 Writeln;
 for j:= 1 to 12 do
 begin
 F:= Factrl (j);
 Writeln (j:4,'! = ',F:9);
 end;
end.

Допустим j=3, тогда F:= 3*Factrl(2). Factrl(2) мы посчитали на предыдущем шаге. А где это значение сохраняется, чтобы мы его использовали при вычислении Factrl(3)?

@APALoff · 09.02.2016, 17:13

jestero, в данном случае оно нигде не хранится и высчитывается заново на каждом этапе итерации цикла - у Вас в условии же написано "вычисление с помощью рекурсии".

@Catstail · 09.02.2016, 19:37

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

А где это значение сохраняется,

- в стеке. Вот серия картинок (правда, код сишный, но это не столь важно):

@jestero · 10.02.2016, 06:22 **[ТС]**

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

в стеке. Вот серия картинок (правда, код сишный, но это не столь важно):

А в данной программе на паскале первый вызов это factrl 1?

@Catstail · 10.02.2016, 09:13

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

А в данной программе на паскале первый вызов это factrl 1?

- нет, factrl(n). factrl(1) - это последний вызов.

@APALoff 1646 / 1075 / 1081 Регистрация: 03.07.2013 Сообщений: 4,507
	09.02.2016, 17:13	2
	jestero, в данном случае оно нигде не хранится и высчитывается заново на каждом этапе итерации цикла - у Вас в условии же написано "вычисление с помощью рекурсии". 0

@Catstail Модератор 34461 / 19140 / 4022 Регистрация: 12.02.2012 Сообщений: 32,064 Записей в блоге: 13
	09.02.2016, 19:37	3
	Сообщение от jestero А где это значение сохраняется, - в стеке. Вот серия картинок (правда, код сишный, но это не столь важно): Миниатюры 0

@jestero 11 / 11 / 2 Регистрация: 17.02.2014 Сообщений: 947
	10.02.2016, 06:22 [ТС]	4
	Сообщение от Catstail в стеке. Вот серия картинок (правда, код сишный, но это не столь важно): А в данной программе на паскале первый вызов это factrl 1? 0

@Catstail Модератор 34461 / 19140 / 4022 Регистрация: 12.02.2012 Сообщений: 32,064 Записей в блоге: 13
	10.02.2016, 09:13	5
	Сообщение от jestero А в данной программе на паскале первый вызов это factrl 1? - нет, factrl(n). factrl(1) - это последний вызов. 1

Опции темы