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

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