A(m,n)=n 1, m=0 A(m,n)=A(m-1,1), m!=0 and n=0 A(m,n)=A(m-1,A(m,n-1)), otherwise 是設計一個地回程式來解A(3,3)和A(5,2) 這個題目概念~請大大們能教我ㄇ~

這種recursive應該算是蠻容易寫的喔，我猜應該是學校的作業吧！ 下面是我之前用BCB寫的，主要是function ackerman(int,int)....這只是單純的把公式寫進去而已，比起用迴圈的方式來寫應該算是蠻簡單的喔...

int ackerman(int m,int n)
{
   if(m==0)
      return n 1;
   else if(n==0)
      return ackerman(m-1,1);
   else
      return ackerman(m-1,ackerman(m,n-1));
}
//--------------------------------------------------------------------
void __fastcall TForm1::Button1Click(TObject *Sender)
{
   int m=Edit1->Text.ToInt();
   int n=Edit2->Text.ToInt();
   Edit3->Text=ackerman(m,n);
}

A(3,3)可以很快跑出來,但A(5,2)會發生stack overflow的問題。 我嘗試在Project->Options->linker中 加大Max stack size 成 0x00100000 可是好像還是不行，程式會意外終止。 請問各位先進該如何解決?或是設定stack size有什麼要注意的? 先謝啦!!

------


The first step toward proving things for yourself is to understand how others have done it before!