AKM(m,n)=
n+1  当m=0,n>=0时
AKM(m-1,1)  当m>0,n=0时
AKM(m-1,AKM(m,n-1))  当m>0,n>0时

递归解法很简单，但怎么改非递归呢

递归你都能实现 非递归肯定也没能实现 只是复杂多了
能递归的 循环肯定能实现

递推就行了。

for( int i = 0 ; i < m ; i++ )
{
    for( int j = 0 ; j < n ; j ++ )
    {
        if( i == 0 && j >= 0 )
        {
            akm[i][j] = j + 1 ;
        }
        else if( i > 0 && j == 0 )
        {
            akm[i][j] = akm[i-1][1] ;
        }
        else if( i > 0 && j > 0 )
        {
            akm [i][j] =akm[i][j-1] ;
        }
    }
}

要多少空间啊，返回哪个值