C++实验6

一、十二进制逆序

#include<iostream>
using namespace std;
void tran12_reverse(int n)
{
    cout<<hex<<n%12;
    if(n>11)
        tran12_reverse(n/12);

}
void tran12_order(int n)
{
    if(n>11)
        tran12_order(n/12);
    cout<<hex<<n%12;
}
//除前余后
void main()
{
    int n=220;
    cout<<"逆序：";
    tran12_reverse(n);
    cout<<"\n正序：";
    tran12_order(n);
    cout<<endl;
}

正整数求各位和

#include<iostream>
using namespace std;
void f(int n,int &s)
{
    s=s+n%10;
    if(n>9)
        f(n/10,s);
    cout<<n%10<<' ';

}
void main()
{
    int s=0;
    int n=226;
    cout<<n<<"正序：";
    f(n,s);
    cout<<"和为:"<<s<<endl;
}

二、递归求公约数

#include<iostream>
using namespace std;
//辗转相除法
int f(int a,int b)
{
    if(a<b)
    {int temp=a,a=b,b=temp;}
    if(a%b==0)
        return b;
    else
        f(b,a%b);
}
void main()
{
    int a,b;
    cout<<"输入两个整数，求它们的最大公约数:\n";
    cin>>a>>b;
    if(f(a,b)==1)   
    //只有，仅仅只有if()括号内为0时，才执行else，否则如-2,-1,2都执行语句1
        cout<<"这两个数互质"<<endl;
    else
        cout<<f(a,b)<<endl;
}

三、求级数递归

#include<iostream>
using namespace std;
#include<math.h>
double f(float x,int n)
{
    if(n==1)
        return 1;
    return -x*x/(2*(n-1)*(2*(n-1)-1))*f(x,n-1);
//除号后一定记得加括号，第一次写成-x*x/2*(n-1)*(2*(n-1)-1)*f(x,n-1);报错
}
#define E 0.00001 //误差1e-5
void main()
{
    int i;
    float x=1;
    for(i=1;;i++)
    {
        if(abs(f(x,i))<E)
            break;
    }
    cout<<"第"<<i<<"项为："<<f(x,i);
    cout<<"\n第"<<i-1<<"项为："<<f(x,i-1)<<endl;
}

四、n阶Legendre多项式

#include<iostream>
using namespace std;
double legendre(float x,int n)
{
    if(n==0)
        return 1;
    if(n==1)
        return x;
    return ((2*n-1)*x*legendre(x,n-1)-(n-1)*legendre(x,n-2))/n;
}
void main()
{
    int n;
    float x=1;
    cout<<"请输入要求第几项legendre（从0开始）：\n";
    cin>>n;
    cout<<legendre(x,n)<<endl;
}