С++. С++. С++
1.Написати рекурсивну функцію, що обчислює n-тий елемент послідовності Фібоначчі.
2.Реалізувати рекурсивну функцію, що знаходить факторіал заданого числа n.
3.Створити рекурсивну функцію для обчислення суми елементів масиву.
4.Реалізувати рекурсивну функцію, що піднімає число a до степеня n.
Ответы
Ответ:
Написання рекурсивної функції для обчислення n-го числа Фібоначчі:
int fibonacci(int n) {
if (n <= 1)
return n;
else
return fibonacci(n-1) + fibonacci(n-2);
}
Реалізація рекурсивної функції для обчислення факторіалу:
int factorial(int n) {
if (n == 0)
return 1;
else
return n * factorial(n-1);
}
Створення рекурсивної функції для обчислення суми елементів масиву:
int array_sum(int arr[], int n) {
if (n == 0)
return 0;
else
return arr[n-1] + array_sum(arr, n-1);
}
Реалізація рекурсивної функції піднесення числа до степеня:
double power(double a, int n) {
if (n == 0)
return 1;
else if (n > 0)
return a * power(a, n-1);
else // n < 0
return 1/a * power(a, n+1);
}
Объяснение: