整数数组的阶乘

阶乘是指一个正整数n与小于等于n的正整数的积，通常表示为n！，例如5！= 5 × 4 × 3 × 2 × 1 = 120。

在编程中处理整数数组的阶乘是一项常见任务。本文将介绍如何编写一个计算整数数组的阶乘的函数。

算法

要计算整数数组中每个元素的阶乘，我们将使用以下算法：

1. 确定数组大小n。
2. 创建一个大小为n的空数组result。
3. 遍历数组，对于每个元素：
   1. 如果当前元素小于或等于1，则将结果设置为1。
   2. 否则，计算当前元素的阶乘并将结果存储在result数组中。
4. 返回结果数组。

以下是使用Python编写的示例代码：

def factorial_array(arr):
    n = len(arr)
    result = [0] * n
    for i in range(n):
        if arr[i] <= 1:
            result[i] = 1
        else:
            f = 1
            for j in range(1, arr[i]+1):
                f *= j
            result[i] = f
    return result

该函数接收一个整数数组，返回一个大小相同的数组，其中每个元素都是对应数组元素的阶乘。

示例

以下是使用示例：

arr = [5, 7, 2, 4]
print(factorial_array(arr)) # [120, 5040, 2, 24]

这里，我们传递了一个含有四个元素的数组并打印结果。

结论

在本文中，我们介绍了如何使用Python编写一个计算整数数组阶乘的函数。我们还学习了该算法的实现和示例。