Алгоритм вычисления значения функций F(n) и G(n), где n – натуральное число, задан следующими соотношениями:
F(1) = 3
F(n) = F(n–1) · F(n–1)+ F(n–1) · n + 5· n, при n >1
G(1) =2
G(n) = G(n–1) * n, при n >1
Чему равно значение функции F(4)+ G(4) ?

Сначала сделал с рекурсивной функции, но затруднение было только с суммой элементов, по этому написал через цикл как впрочем и должно быть.

Console.WriteLine("Введите число");

           int x = Convert.ToInt32(Console.ReadLine());

           int y = x;

           int sum = 0;

           for (int i = 0; i < 4; i++)

           {

               y = x % 10;

               x = x / 10;

               Console.Write(y);

               sum = sum + y;

           }

           Console.Write(" = " + sum);

           Console.ReadLine();

#include <iostream>

#include <algorithm>

using namespace std;

string func(int n, int k){

   string s;

   while(n > 0){

       if(n % k < 10) s += (n % k) + '0';

       else s += (n % k - 10) + 'A';

       n /= k;

   }

   reverse(s.begin(), s.end());

   return s;

}

int main() {

   int N;

   cin >> N;

   int a[3] = {2, 8, 16};

   for(auto &i : a)

       cout << "Number " << N << " in the notation with a base " << i << " equals to " << func(N, i) << "\n";

}