一天一个算法:递归计算函数

用递归方法求n阶多项式的值,递归公式为:
解析:
1 (n=0时)
Pn(x) = x (n=1时)
((2n-1)*x*Pn-1(x)-(n-1)*Pn-2(x))/n (n>1时)

double fun(double n1,double x1)
{
	if (n1==0)
		return 1;
	else if(n1==1)
		return x1;
	else if (n1>1)
		return ((2*n1-1)*x1*fun(n1-1,x1)-(n1-1)*fun(n1-2,x1))/n1;
}

  

原文地址:https://www.cnblogs.com/alexhg/p/6726790.html