Question

递归问题：编译没问题，一运行就堆栈溢出，求大神指导~~

#include <iostream>

using namespace std;

int ACK(int a,int b,int c)
{
if(a=0) return b+1;
else if(c=0)
{
if(a=1) return b;
else if(a=2) return 0;
else if(a=3) return 1;
else if(a>=4) return 2;
}
else return ACK(a-1,ACK(a,b,c-1),b);
}

void main()
{
int a,b,c,y;

cout<<"请输入变量值：\n";
cout<<"a:";cin>>a;
cout<<"b:";cin>>b;
cout<<"c:";cin>>c;
y=ACK(a,b,c);
cout<<"ACK("<<a<<','<<b<<','<<c<<")="<<y<<'\n';
}

Answer 1

你试试

int k=0;
int ACK(int a,int b,int c)
{
    cout<<++k<<" a:"<<a<<" b:"<<b<<" c:"<<c<<endl;
    if(a=0) return b+1;
    else if(c=0)
    {
        if(a=1) return b;
        else if(a=2) return 0;
        else if(a=3) return 1;
        else if(a>=4) return 2;
    }
    else return ACK(a-1,ACK(a,b,c-1),b);
}

就知道问题了