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, т.е. рекурсия продожена не будет