Пояснить вычисление факториала

@summerokk · Регистрация: 17.06.2013

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

объясните пожалуйста как это работает ?

Pascal

Function factorial(N: integer) : longint; 
Begin 
   If N= 0 then 
   Factorial := 1 
   Else Factorial := factorial(N-1) * N 
End;

@~~MansMI~~ · 11.08.2013, 21:20

дошли до If N= 0 then вернули 1, и пошли по предыдущим 1*1*2*3 ...*N , рекурсию один раз надо на бумаге разобрать, потом проблем не будет

@summerokk · 11.08.2013, 21:23 **[ТС]**

че то я не понял )

@~~MansMI~~ · 11.08.2013, 21:30

ну распишите допустим factorial(3);
а)пришло 3, оправили 2 , через factorial(N-1)
б)пришло 2, отправили 1
в)пришло 1, отправили 0
г)пришло 0, вернули 1
в)вернулось1, вернули 1*1
б)вернулось 1*1, вернули 1*1*2
а)вернулось 1*1*2, вернули 1*1*2*3=6

@~~MansMI~~ Заблокирован
	11.08.2013, 21:20	2
	дошли до If N= 0 then вернули 1, и пошли по предыдущим 1123 ...N , рекурсию один раз надо на бумаге разобрать, потом проблем не будет 0

@summerokk 8 / 8 / 6 Регистрация: 17.06.2013 Сообщений: 140
	11.08.2013, 21:23 [ТС]	3
	че то я не понял ) 0

@~~MansMI~~ Заблокирован
	11.08.2013, 21:30	4
	ну распишите допустим factorial(3); а)пришло 3, оправили 2 , через factorial(N-1) б)пришло 2, отправили 1 в)пришло 1, отправили 0 г)пришло 0, вернули 1 в)вернулось1, вернули 11 б)вернулось 11, вернули 112 а)вернулось 112, вернули 112*3=6 2