用递归与非递归方式求Hermite多项式的值

实验题目 用递归与非递归方式求Hermite多项式的值 实验日期 2013年6月16日一、 实验目的本实验的目的是进一步理解递归设计与调用，理解函数递归调用的执行过程，比较递归与非递归方法，从中体会递归的优点。二、实验问题描述Hermite本身就是通过递归定义的，当n等于0或1时，问题的答案可以直接计算得到；当n1时，当前问题的答案Hn(x)需要Hn-1(x)和Hn-2(x)的结果才能算出。三、实验问题问题递归是程序调用自身的编程，一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法，他通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解，递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算，大大减少了程序的代码量。四、实验结果（程序）及分析/ex5_17.cpp:编写输出Hermite多项式对应变量x的前n项值得递归函数#includefloat P(int,float); /函数原型int main()int n;float x;coutnx;coutP(n,x)=;coutP(n,x)1时，得Hn（x）的值测试数据与输出Please enter n and x: 2 ,1P(2,1)=2Please any key to continue调试过程中出现的问题以及解决策试：C:UsersAdministratorDesktop新建文件夹 (4)Cpp1.cpp(21) : error C2143: syntax error : missing ) before ;执行 cl.exe 时出错.Cpp1.obj - 1 error(s), 0 warning(s)解决：return后面应是完整括号；/ex5_17.cpp:编写输出Hermite多项式对应变量x的前n项值的非递归函数#includefloat P(float ,int );int main()float x;int n;float a;coutPlease enter x and nxn;a=P(x,n);coutaendl;return 0;float P(float x,int n)if(n=0) return(1);if(n=1) return(2*x);float h1=1,h2=2*x,h3;for(int i=2;i=n;i+)h3=2*x*h2-2*(i-1)*h1;h1=h2;h2=h3;return h3;测试数据与输出Please enter x and n1,2,2Please any key to continue调试过程中出现的问题以及解决策试：1,C:UsersAdministratorDesktop新建文件夹 (4)Cpp1.cpp(5) : warning C4518: int : storage-class or type specifier(s) unexpected here; ignoredC:UsersAdministratorDesktop新建文件夹 (4)Cpp1.cpp(5) : error C2146: syntax error : missing ; before identifier mainC:UsersAdministratorDesktop新建文件夹 (4)Cpp1.cpp(5) : fatal error C1004: unexpected end of file found执行 cl.exe 时出错.解决：函数原型括号后加；。2,C:UsersAdministratorDesktop新建文件夹 (4)Cpp1.cpp(2