\frametitle{Recursion Versus Iteration}

\textbf{Recursion}\\
\begin{verbatim}
let rec fact n =
 if n = 1 then 1
 else n * fact (n-1)
;;
\end{verbatim}

\vspace{0.5cm}
\textbf{Iteration}\\
\begin{verbatim}
let factorial n =
  let result = ref 1 in
  for i = 1 to n do
    result := !result * i
  done;
  !result
\end{verbatim}