c++-使用欧几里得算法计算两个数的最大公约数-分别用递推和递归两种算法实现5

实验九一、实验内容教材3.9 定义递归函数实现下面的Ackman函数 n+1 m=0Acm(m,n)= Acm(m-1,1) n=0 Acm(m-1,Acm(m,n-1) n0,m0教材3.10 用递归法实现勒让德多项式： 1 n=0 Pn= x n=1 (2n-1)xPn-1(x)-(n-1)Pn-2(x)/n教程p24 使用欧几里得算法计算两个数的最大公约数，分别用递推和递归两种算法实现教程p26 编程：将上题以多文件方式组织，在area.h中声明各个area（）函数原型，在area.cpp文件中定义函数，然后在Exp9_2中包含area.h,定义main（）函数并执行。二、实验目的1、掌握函数的嵌套调用好递归调用2、掌握递归算法3、了解内联函数、重载函数、带默认参函数的定义及使用方法4、掌握程序的多文件组织5、掌握编译预处理的内容，理解带参数宏定义与函数的区别三、实验步骤教材3.9 定义递归函数实现下面的Ackman函数 n+1 m=0Acm(m,n)= Acm(m-1,1) n=0 Acm(m-1,Acm(m,n-1) n0,m0教材3.10用递归法实现勒让德多项式： 1 n=0 Pn= x n=1 (2n-1)xPn-1(x)-(n-1)Pn-2(x)/n教程p24 使用欧几里得算法计算两个数的最大公约数，分别用递推和递归两种算法实现教程p26 编程：将上题以多文件方式组织，在area.h中声明各个area（）函数原型，在area.cpp文件中定义函数，然后在Exp9_2中包含area.h,定义main（）函数并执行。四、实验数据及处理结果教材3.9#includeusing namespace std;int Acm(int m,int n)if(m=0) return n+1;else if(n=0) return Acm(m-1,1);else return Acm(m-1,Acm(m,n-1);int main()int a,b;coutplease imput two numbers:ab;coutAcm(a,b)=Acm(a,b)endl;return 0;教材3.10#includeusing namespace std;double P(int n,double x)if(n=0) return 1;if(n=1) return x;return (2*n-1)*x*P(n-1,x)-(n-1)*P(n-2,x)/n;int main()coutP(4,1.5)=P(4,1.5)endl;return 0;教程p24 实验八(2)递推法#includeusing namespace std;int max(int x,int y)return(x=y?x:y);int min(int a,int b)return(a=b?a:b);int main()int a,b,c,d,n;coutPlease imput tow numbersab;c=max(a,b);d=min(a,b);n=c%d;while(n!=0)c=d;d=n;n=c%d;cout最大公约数是dendl;return 0;递归法:#include using namespace std;int fun(int x, int y)if (x%y=0) return y; else return fun(y, x%y); int main( )int m, n, t, r;coutplease imput two numbersmn; if(mn) t=m; m=n; n=t; r=fun(m, n); cout最大公约数是:rendl; return 0;教材p26area.hdouble area(double radius=0);double area(double a,double b);double area(double a,double b,double h);double area(double a,double b,double c,int);area.cpp#include#define PI 3.14159double area(double radius)return PI *radius*radius;double area(double a,double b)return a*b;double area(double a,double b,double h)return (0.5*(a+b)*h);double area(double a,double b,double c,int)double s=0.5*(a+b+c);return sqrt(s*(s-a)*(s-b)*(s-c);exp9_2.cpp#include#include#includearea.husing namespace std;#define PI 3.14159int main()coutArea of point isarea()n;coutArea of square isarea(1,1)n;coutArea of trapezium isarea(1,0.5,1)n;coutArea of tri