帮我写个经典递归面试题

好的，下面是一个经典的递归面试题：

给定一个整数数组，编写一个递归函数来计算数组中所有数字的和。

这个问题可以使用递归的方式来解决，具体的思路如下：

1. 基本情况：当数组为空时，返回0。

2. 递归情况：将数组拆分成第一个元素和剩余的元素，然后递归地调用函数来计算剩余元素的总和。最后将第一个元素和剩余元素的总和相加，并返回结果。

下面是一个使用 Python 实现的代码示例：

def array_sum(arr):
    if not arr:
        return 0
    else:
        return arr[0] + array_sum(arr[1:])

当然，这个问题也可以使用循环来解决，但是递归实现更加优雅和简洁。