Tail recursion in Python

Re:Tail recursion in Python by Bromskloss on Saturday March 17, 2018 @05:40PM (#16609209)

  def tail_factorial(n, accumulator=1):
    if n == 0: return 1
    else: return tail_factorial(n-1, accumulator * n)

This just returns 1 every time.

[ Parent | on HN ]

Re:Tail recursion in Python by msuvakov on Saturday March 17, 2018 @05:43PM (#16609219)

It should be:

  def tail_factorial(n, accumulator=1):
    if n == 0: return accumulator
    else: return tail_factorial(n-1, accumulator * n)

[ Parent | on HN ]