切比雪夫多项式

原创于 2023-10-08 09:55:26 发布 · 165 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #c语言

$\tau _{n}(x)=\left\{\begin{matrix}1, (n=0) \\ x, (n=1) \\ 2x\tau _{n-1}(x)-\tau _{n-2}(x), (n>=2) \end{matrix}\right.$

将所有值输出到文件tdat.txt中

#include <stdio.h>
#include "stdlib.h"
#include "string.h"
float T(int n,float x){
    float f;
    if(n==0)
        f=1;
    else if(n==1)
        f=x;
    else
        f=2*x* T(n-1,x)- T(n-2,x);
    return f;
}

int main() {
    FILE *fp;
    int n,x;
    if((fp=fopen("tdat.txt","w"))==NULL){
        printf("can not open the file!");
        return -1;
    }
    printf("please input a number:\n");
    scanf("%d %d",&n,&x);
//    T(n,x);
    for (int i = 0; i <= n; ++i) {
        printf("T(%d,%d)de shuzhi shi: %5.1f\n",i,x, T(i,x));
        fprintf(fp,"T(%d,%d)=%5.1f\n",i,x, T(i,x));
    }
    fclose(fp);
    return 0;
}