# 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 L Ma;

No backlinks identified. Reference this note using the Note ID

`wiki/computation/basics-of-programming.md`

in other notes to connect them.