Analysis should include
reading recursive code
identifying base case and recursive case
determining the result
comparing recursion and looping.