Question

Написати рекурсивну функцію, що обчислює n-тий елемент послідовності Фібоначчі.

Реалізувати рекурсивну функцію, що знаходить факторіал заданого числа n.

Створити рекурсивну функцію для обчислення суми елементів масиву.

Реалізувати рекурсивну функцію, що піднімає число а до степеня n

​

Answer 1

Ответ:

Ось приклади реалізації рекурсивних функцій на C++:

Обчислення n-го елементу послідовності Фібоначчі:

int fibonacci(int n) {

   if (n <= 1)

       return n;

   else

       return fibonacci(n-1) + fibonacci(n-2);

}

Знаходження факторіалу числа n:

int factorial(int n) {

   if (n == 0)

       return 1;

   else

       return n * factorial(n-1);

}

Обчислення суми елементів масиву:

int arraySum(int arr[], int n) {

   if (n == 0)

       return 0;

   else

       return arr[n-1] + arraySum(arr, n-1);

}

Піднесення числа а до степеня n:

double power(double a, int n) {

   if (n == 0)

       return 1;

   else if (n < 0)

       return 1/power(a, -n);

   else if (n % 2 == 0)

       return power(a*a, n/2);

   else

       return a * power(a, n-1);

}

Объяснение: