С помощью рекурсивной функции вычислить сумму элементов одномерного массива - C (СИ)

Узнай цену своей работы

Формулировка задачи:

С помощью рекурсивной функции вычислить сумму элементов одномерного массива. Есть примеры но только на с++ =(

Решение задачи: «С помощью рекурсивной функции вычислить сумму элементов одномерного массива»

textual
Листинг программы
int sum(int* a, int n)
{
    if (n==0)
        return 0;
    else
        return *a + sum(a+1,n-1);
}

Объяснение кода листинга программы

В данном коде представлена рекурсивная функция для вычисления суммы элементов одномерного массива.

  1. int sum(int* a, int n) - объявление функции с двумя аргументами: указатель на первый элемент массива a и размер массива n.
  2. if (n==0) - проверка условия: если размер массива равен нулю, то возвращаем 0.
  3. else - если размер массива не равен нулю, то выполняем следующие действия:
    1. return *a + sum(a+1,n-1); - возвращаем сумму текущего элемента массива (*a) и результат рекурсивного вызова функции sum, который вычисляет сумму оставшихся элементов массива a. При этом, a+1 указывает на следующий элемент массива, а n-1 уменьшает размер массива на единицу.

Оцени полезность:

5   голосов , оценка 4 из 5
Похожие ответы