第8周笔记4-求解n项多项式的值(递归实现)

求解n项多项式的值

求解n项多项式的值

• Pn(x)=1,当n=0
• Pn(x)= x,当n=1
• Pn(x)=(2*n-1)*Pn-1(x)-(n-1)*Pn-2(x),当n>=2

/*
求解n项多项式的值
    Pn(x)=1,n=0
	  x,n=1
	  (2*n-1)*Pn-1(x)-(n-1)*Pn-2(x),n>=2
*/
#include<stdio.h>
float P(int n,int x){
	if(n==0) return 1;
	if(n==1) return x;
	if(n>=2) return (2*n-1)*P(n-1,x)-(n-1)*P(n-2,x);
}
int main(){
	int n,x;
	printf("input n,x:");
	scanf("%d%d",&n,&x);
    float ans=P(n,x);
    printf("%f",ans);
	return 0; 
}