Traté de hacer la siguiente función simple en Swift:
func sum (n: Int, currentSum: Int = 0) -> Int { return n == 0 ? currentSum : sum(n: n-1, currentSum: currentSum + n) }Esperaba que el compilador usara optimización de recursión de cola. Pero caigo en un (literalmente :-P) problema de desbordamiento de pila.
¿Hay algún indicador que deba configurar para que el compilador realice dicha optimización, cometí algún error en mi código o esta optimización del compilador no está disponible?
¡Gracias!
Como señala Martin, no obtendrá TCO en ningún caso a menos que active el optimizador ( -O ), pero incluso en ese caso, no hay forma de garantizar que obtendrá TCO, por lo que realmente no puede confiar en eso. Swift no es particularmente amigable con los algoritmos recursivos. Normalmente escribirías esto como:
func sum(n: Int) -> Int { return (1...n).reduce(0, +) }O para mantener el mismo patrón computacional (es decir, contar de n a 1):
func sum(n: Int) -> Int { return (1...n).reversed().reduce(0, +) }