... das stimmt schon ist nicht sonderlich effektiv, deswegen ja dynamische arrays, für alle wege die ins nichts führen kann man das dann sofort dekrementieren.
... sollte ja auch nur ein denkanstoß sein ist aber zum überfluß noch ein fehler drin...
... deins könnte man aber noch in der hinsicht optimieren, daß es nicht bei 1 1 1 1 anfängt, da die summanden sich ja nicht wiederholen sollen !