Another
Triangle()
is activated with a parameter of 3.
The statement:
return N + Triangle( N-1 );
must get a value for Triangle(N-1)
before the addition can be done.
So the first activation of Triangle()
causes a
second activation of Triangle()
, this time with
a parameter of 3.
Here is how this is pictured: