CGI interview question

Write a method calculating the sum of an array using recursion.