Помогите срочно с++
1.Написати рекурсивну функцію, що обчислює n-тий елемент послідовності Фібоначчі.
2.Реалізувати рекурсивну функцію, що знаходить факторіал заданого числа n.
3.Створити рекурсивну функцію для обчислення суми елементів масиву.
4.Реалізувати рекурсивну функцію, що піднімає число a до степеня n.
5.Розробити рекурсивну функцію для знаходження найбільшого спільного дільника двох чисел.
6.Написати рекурсивну функцію для перевірки, чи є число паліндромом (однаково читається в обох напрямках).
7.Реалізувати рекурсивну функцію для обчислення суми цифр заданого числа.
1.Написати рекурсивну функцію, що обчислює n-тий елемент послідовності Фібоначчі.
2.Реалізувати рекурсивну функцію, що знаходить факторіал заданого числа n.
3.Створити рекурсивну функцію для обчислення суми елементів масиву.
4.Реалізувати рекурсивну функцію, що піднімає число a до степеня n.
5.Розробити рекурсивну функцію для знаходження найбільшого спільного дільника двох чисел.
6.Написати рекурсивну функцію для перевірки, чи є число паліндромом (однаково читається в обох напрямках).
7.Реалізувати рекурсивну функцію для обчислення суми цифр заданого числа.
More Questions From This User See All
Answers & Comments
Ответ:
def fibonacci(n):
if n <= 1:
return n
else:
return fibonacci(n-1) + fibonacci(n-2)
2. Рекурсивна функція для знаходження факторіала числа n:
def factorial(n):
if n == 0:
return 1
else:
return n * factorial(n-1)
3. Рекурсивна функція для обчислення суми елементів масиву:
def sum_array(arr, n):
if n == 0:
return arr[0]
else:
return arr[n] + sum_array(arr, n-1)
4. Рекурсивна функція для піднесення числа a до степеня n:
```python
def power(a, n):
if n == 0:
return
Объяснение: