Каким способом решить рекуррентное уравнение?

Напишите формулы нормально. Невозможно читать когда 2 в степени к обозначается 2к, а не 2^к

А вообще гугл выдаёт кучу учебников и способов решения.

int t(int n) {
  if (n == 1) {
    return 3;
  }
  return 4 * t(2 * n / 3) + 1;
}

?

devalone, Очевидно, нет. Запустите ваш код, например, с n=2....

Andy_U, https://ideone.com/7DdQjH

devalone, Вы там случайно не нацело поделили? Типа 2*2/3 = 1? Так то 4/3 должно быть и рекурсивные вызовы до бесконечности.

Andy_U, int же, можно сделать float и условие <=

devalone, Я в очередной раз намекаю, что рекурсия тут не очень работает, потому что исходно функция определена лишь на множестве n=(3/2)^k , k=0, 1, 2, ....

Andy_U, откуда взялась степень и почему вдруг не работает?

devalone, Ну посмотрите внимательно на постановку задачи в первой строчке вопроса... Мы изначально знаем лишь значение T при n=1. Для какого нового n мы можем теперь узнать значение функции? Лишь для 3/2, ибо лишь тогда в правой части будет стоять T(1) которое мы уже знаем (и больше ничего). И так далее.