Какова глубина рекурсии в следующей подпрограмме при n=123? function P(n:longint):...

Question

Какова глубина рекурсии в следующей подпрограмме при n=123?

function

P(n:longint): longint;

begin

if n < 10 then P:= n else P:= P(n div 10) * n mod 10;

end;

1) 2; 2) 3; 3) 1; 4) 10;

Answer 1

3

сначала вызовется P(123)

потом P(12), затем P(1), но 1<10, т.е. рекурсия продожена не будет</p>