Сегодня мы решаем 5 упражнений с понятием Recursion. Мы запрограммируем его с помощью C++.
- Запрограммируйте функцию, которая вычисляет сумму гармоник числа n-1.
Примечание. Сумма гармоник – это сумма обратных величин положительных целых чисел.
n = 10 Result = 2.92897
2. Запрограммируйте функцию, которая вычисляет геометрическую сумму n-1.
Примечание. Геометрическая сумма представляет собой бесконечную сумму членов с постоянным соотношением между последовательными членами.
n = 16 Result = 1.9997
3. Запрограммируйте функцию, которая вычисляет значение a, возведенное в степень b.
a = 3, b = 4 Result = 81
4. Запрограммируйте функцию, которая вычисляет сумму всех чисел от 1 до n.
initial = 1, n = 5 Result = 15
5. Запрограммируйте функцию, которая вычисляет Fibonacci n число.
Примечание. Числа Фибоначчи определяются следующим рекуррентным соотношением:
где начальные условия:
n = 13 Result = 233
