Recursion

Recursion

In OCaml, recursive functions must be declared with let rec:

let rec factorial n =
  if n <= 1 then 1
  else n * factorial (n - 1)

let () = print_int (factorial 5)   (* 120 *)

Fibonacci

let rec fib n =
  if n <= 1 then n
  else fib (n - 1) + fib (n - 2)

let () = print_int (fib 10)   (* 55 *)

Your Task

Write a recursive function power base exp that computes base raised to exp. Assume exp >= 0.