Basics of Programming

Recursive and Iterative

Solving problems with iterative and recursive methods are two quite different approaches, somehow, to the same kind of problems.

Here we will calculate the factorial of $n$. We define two functions using the iterative method and the recursive method.

Run the program on Repl.it.

def recursiveFactorial(n):
  if n == 0:
    return 1
  else:
    return n * recursiveFactorial(n - 1)


def iterativeFactorial(n):
  ans = 1

  i=1

  while i <= n:
    ans = ans * i
    i=i+1

  return ans


print(recursiveFactorial(0))
print(iterativeFactorial(0))

Planted: by ;

No backlinks identified. Reference this note using the Note ID wiki/computation/basics-of-programming.md in other notes to connect them.

L Ma (2018). 'Basics of Programming', Datumorphism, 09 April. Available at: https://datumorphism.leima.is/wiki/computation/basics-of-programming/.