Написать рекурсивную и не рекурсивную функции вычисления полинома Чебышева первого ряда:

@eralashka · Регистрация: 23.01.2013

Написать рекурсивную и не рекурсивную функции вычисления полинома Чебышева первого ряда:

T0(x)=1; T1(x)=x
Tn(x)=2xTn-1(x) – Tn-2(x)
Спасибо большое.

@Hellko · 29.03.2013, 00:49

C++

#include <stdio.h>
int T(int x, int n) {
if(n==1) return x;
if(n==0) return 1;
return 2*x*T(x,n-1)-T(x,n-2);
}
int main() {
    int x;
    x=T(10,4);  //T(х, n)
    printf("%d",x);
}

рекурсивная

@palva · 29.03.2013, 00:51

C++

#include <stdio.h>
 
double T(int n, double x) {
    switch(n) {
        case 0: return 1.0;
        case 1: return x;
    }
    return 2*x*T(n-1,x)-T(n-2,x);
}
double TT(int n, double x) {
    double t0=1.0;
    double t1=x;
    double t2;
    if(n==0) return t0;
    while(n!=1) {
        t2=2*x*t1-t0;
        t0=t1;
        t1=t2;
        n--;
    }
    return t1;
}
 
int main() {
    printf("%f\n", T(5, 0.1));
    printf("%f\n", TT(5, 0.1));
    return 0;
}

@eralashka 0 / 0 / 0 Регистрация: 23.01.2013 Сообщений: 38
		1
	Написать рекурсивную и не рекурсивную функции вычисления полинома Чебышева первого ряда: 29.03.2013, 00:25. Показов 2484. Ответов 2 Метки нет (Все метки) Написать рекурсивную и не рекурсивную функции вычисления полинома Чебышева первого ряда: T0(x)=1; T1(x)=x Tn(x)=2xTn-1(x) – Tn-2(x) Спасибо большое. 0

Опции темы

Написать рекурсивную и не рекурсивную функции вычисления полинома Чебышева первого ряда:

Решение