ich hab folgende erfahrung mit rekursion:
ich musste mal die fibonacci-zahlen für die schule programmieren. fast alle habens mit rekurstion gemacht, da hats ca. 5x so lang gebraucht und bei hohen zahlen war der kellerspeicher plötzlich voll!!!
ich würde rekursion nur dann verwenden, wenns nix anderes gibt!!!
[für alle, die nicht wissen, was fibonacci-zahlen sind:
fibonacci(n) = fibonacci(n-1) + fibonacci(n-2)
fibonacci(1) = fibonacci(2) = 1]