Da gehört auch etwas Mathematik dazu. Man muss sich einfach nur ein Beispiel nehmen und dieses dann schritt für schritt nachverfolgen. Bei jedem Rekursionsaufruf. Rekursionen sind sehr mächtig, wenn man sie mal verstanden hat !
P.S.: Ich bin froh, das ich sie früh verstanden hab, eine Frage zur Rekursion kam bei mir im Vorstellungsgespräch ! -- perl -Mstrict -Mwarnings -e 'package blub; sub new { bless {} } sub bar {my $self=shift; $self->{bla}="66756e2d736f66742e6465"; return $self->{bla};} my $foo=blub->new();print "Hallo ";print pack("H*",$foo->bar()); print "\n"'