Question

Напиши программу для вычисления значения функции F(n), где n – натуральное число, задана следующими соотношениями:

F(1) = 4

F(2) = 6

F(3) = 8

F(n) = F(n–3) + F(n–2) + (F(n–1) / 2) + (n-1), при n >3

Пользователь вводит n, программа должна вывести значение F(n).
(необходимо использовать рекурсию)

Answer 1

Ответ:

#include <iostream>

using namespace std;

int F(int n) {

   if (n == 1) return 4;

   if (n == 2) return 6;

   if (n == 3) return 8;

   return F(n - 3) + F(n - 2) + (F(n - 1) / 2) + (n - 1);

}

int main() {

   int n;

   cout << "n: ";

   cin >> n;

   cout << "F(" << n << ") = " << F(n) << endl;

   return 0;

}