Как написать рекурсивную. функцию для полинома Чебышева?

Question

[Егор Полянский]

Не могу понять как написать функцию для этого задания. Пробую решить следующим способом, но не выводится ответ. Что не так?

#include <iostream>
using namespace std; 
int f(int n, int x) {
    if (n == 0) return 1;
    if (n == 1) return 2*x - 1;
    else return 2*(2*x - 1) * f(n,x) - f(n - 1,x);
}
int main() {
    int n,x; 
    cout << "Введите n: "; cin >> n; 
    cout << "Введите x: "; cin >> x;
    cout << f(n,x);
    return 0;
}

Answer 1

[Alexandroppolus]

else return 2*(2*x - 1) * f(n-1, x) - f(n - 2, x);

кстати, слово else тут лишнее.

Comments

[Егор Полянский]

А почему n-2 и n-1 ?

[Alexandroppolus]

потому что формула дана для n+1
а твоя функция - для n

[mayton2019]

Обычно x в полиномах - это вещественное число. double/float.