Nested Array Sum Recursion

Problem Description

Write a function that computes the sum of all integers in an array that may contain nested arrays of integers. Your solution should use recursion to handle the nested structure.

For example:

• Input: [1, [2, 3], [[4], 5]]
• Output: 15

The problem ties into the theme of recursion by walking through arbitrarily nested lists, much like tracing through layered holiday traditions. Enjoy solving this recursive challenge!

Requirements

• The function must be recursive.
• The input is an array (or list) that may contain integers or further nested arrays/lists of integers.
• The output should be a single integer representing the total sum of all the integers.

Good luck!