课堂练习-递归函数与一维数组

1. 请编写一个递归函数，用于计算n的阶乘，并在主函数中调用该函数。

def factorial(n):
    if n == 0 or n == 1:
        return 1
    else:
        return n * factorial(n-1)

n = 5
print(factorial(n))

2. 请编写一个递归函数，用于计算一维数组中所有元素的和，并在主函数中调用该函数。

def array_sum(arr, n):
    if n == 0:
        return 0
    else:
        return arr[n-1] + array_sum(arr, n-1)

arr = [1, 2, 3, 4, 5]
n = len(arr)
print(array_sum(arr, n))

3. 请编写一个递归函数，用于在一维数组中查找某个元素是否存在，并在主函数中调用该函数。

def find_element(arr, n, x):
    if n == 0:
        return False
    elif arr[n-1] == x:
        return True
    else:
        return find_element(arr, n-1, x)

arr = [1, 3, 5, 7, 9]
n = len(arr)
x = 5
if find_element(arr, n, x):
    print("元素存在")
else:
    print("元素不存在")