程序员面试宝典：输出zigzag数组

最新推荐文章于 2022-07-13 23:27:43 发布

_呐喊

最新推荐文章于 2022-07-13 23:27:43 发布

阅读量357

点赞数

分类专栏：在线笔试

本文链接：https://blog.csdn.net/u012747737/article/details/52612686

版权

在线笔试专栏收录该内容

3 篇文章 0 订阅

订阅专栏

一道题，感觉有点意思，稍微做了做

程序员面试宝典P92

int func(int m, int n)
{
    if(m==0&&n==0)
        return 0;
    else if((m==0&&n!=0))
    {
        return n%2==0? func(m+1,n-1)+1: func(m,n-1)+1;
    }
    else if((m!=0&&n==0))
        {
        return m%2==0? func(m-1,n)+1: func(m-1,n+1)+1;
        }
    else if((m==7&&n!=7))
        {
        return n%2==0? func(m-1,n+1)+1: func(m,n-1)+1;
        }
    else if((m!=7&&n==7))
        {
        return m%2==0? func(m-1,n)+1: func(m+1,n-1)+1;
        }
    else if((m==7&&n==7))
        {
        return 63;
        }
    else
    {
        return (m+n)%2==0? func(m+1,n-1)+1: func(m-1,n+1)+1;
    }
}
int main(void)
{
    int b[8][8];
    for(int i=0;i<8;i++)
    {
        for(int j=0;j<8;j++)
            {
            b[i][j]=func(i,j);
            cout<<b[i][j]<<", ";
            }
        cout<<endl;
    }
}