c++实验6 递归

1 利用递归设计此函数。

int p(int a,int b)
{
     if(a>=b)
        return p(a-b,b)+;
     else
        return ;
}
//粘贴测试数据及运行结果：
//测试数据
int main()
{
    cout << p(,)<< endl;
    return ;
}

结果：

int akm(int m,int n)
{
    if(m==)
        return n+;
    else if(m!=&&n==)
        return akm(m-,);
    else
        return akm(m-,akm(m,n-));
}
//粘贴测试数据及运行结果：
//测试数据
int main()
{
    cout<<"akm(1，2):"<<akm(,)<<endl;
    cout<<"akm(2，1):"<<akm(,)<<endl;
}

结果

3、利用递归实现汉诺塔算法

void towers(int n, char A, char C, char B)
{    if(n==)
    {
        cout<<"move disk 1 from peg"<<A<<" to peg "<<C<<endl;
        return;
    }
    towers(n-,A,B,C);
          //把圆盘n由A直接移至C
    cout<<"move disk "<<n<<" from peg"<<A<<" to peg "<<C<<endl;
         //把n-1个圆盘从B借助A移至C
    towers(n-,B,C,A);
}
//测试数据
int main()
{
    towers(,'A','C','B');
    return ;
}

结果