Closed Franz-Mueller closed 8 months ago
Man hätte auch eine iterative, statt rekursive Lösung wählen können. Da kann man sich jetzt streiten ob eine Space-Complexity von O(n) statt O(1) wichtig genug ist um es zu ändern.
Hatte ich vor nach dem Merge zu ändern. Die iterative Lösung ist in jedem Fall besser, und hat keinerlei Nachteile (beide Versionen sind relativ ineffizient). Da es aber keinen Sinn macht eine höhere Fakultät als 20 zu berechnen (Integer overflow) hab ich das in der PR erstmal ignoriert.
Man hätte auch eine iterative, statt rekursive Lösung wählen können. Da kann man sich jetzt streiten ob eine Space-Complexity von O(n) statt O(1) wichtig genug ist um es zu ändern.