用C语言写一个程序,求n阶的勒让多项式
时间: 2023-08-22 22:06:32 浏览: 43
以下是用C语言实现n阶勒让多项式的程序:
```c
#include <stdio.h>
int main()
{
int n, i, j, k;
printf("请输入n的值:");
scanf("%d", &n);
int a[n + 1], b[n + 1];
for (i = 0; i <= n; i++) {
a[i] = 0;
b[i] = 0;
}
a[0] = 1;
b[1] = 1;
for (i = 2; i <= n; i++) {
for (j = 0; j <= i; j++) {
b[j + 1] = a[j];
for (k = 1; k <= j; k++) {
b[j + 1] -= b[j - k + 2] * a[k - 1] * (j - k + 2) / (k * (i - k + 1));
}
}
for (j = 0; j <= i; j++) {
a[j] = b[j];
}
}
printf("勒让多项式的系数为:\n");
for (i = 0; i <= n; i++) {
printf("%d ", a[i]);
}
printf("\n");
return 0;
}
```
程序中首先要求输入n的值,然后定义两个数组a和b来存储勒让多项式的系数。接着,用循环计算出每一个阶数的勒让多项式系数,并将其存储在数组a中。最后,输出勒让多项式的系数即可。
需要注意的是,在计算勒让多项式系数的过程中,要使用两个数组a和b进行交替计算,以确保结果的正确性。