天天看點

Ack函數,php

<?php

function Ack($m,$n)

{

   if($m==0)

   {

      return $n+1;

   }

    else

   {

     if($n==0)

     {

       return Ack($m-1,1);

     }

       else

     {

      return Ack($m-1,Ack($m,$n-1));

     }

   }

}

//--------------------------------------//

for($i=0;$i<3;$i++)

{

    for($j=0;$j<3;$j++)

    {

        printf("-%5d-",Ack($i,$j));

    }

       printf("/n");

}

?>

-    1--    2--    3-

-    2--    3--    4-

-    3--    5--    7-