用递归打印回形图案。BIT

最新推荐文章于 2021-10-24 11:52:21 发布

Linux永远滴神！

最新推荐文章于 2021-10-24 11:52:21 发布

阅读量1.7k

点赞数

本文链接：https://blog.csdn.net/litangusa/article/details/80058360

版权

本文介绍如何使用递归方法生成数字回形图案，强调理解方向和行列关系的重要性。示例代码展示了一种简洁的实现方式。

摘要由CSDN通过智能技术生成

网上的程序太复杂了自己动手写一个，注意方向与行列的关系即可。

代码如下：

#include<stdio.h>
#define N 500
static int c = 1, i, j, point = 0;
void swap( int n, int flag, int direction, int hang, int lie, int a[N][N]) 
{
  if(c == n*n){
    a[hang][lie] = c;
    point = 1;
  } 
  else 
  {
    if(direction == 1 && point == 0)
    {
      for(i=0; i<flag; i++) a[hang][lie++] = c++;
      swap(n, flag-1, ++direction, ++hang,  --lie, a);
    }
    
    if(direction == 2 && point == 0)
    {
      for(i=0; i<flag; i++) a[hang++][lie] = c++;
      swap(n, flag, ++direction, --hang,  --lie, a);
    }
    
    if(direction == 3 && point == 0)
    {
      for(i=0; i<flag; i++) a[hang][lie--] = c++;
      swap(n, flag-1, ++direction, --hang,  ++lie, a);
    }
    
    if(direction == 4 && point == 0)
    {
      for(i=0; i<flag; i++) a[hang--][lie] = c++;
      swap(n, flag, 1, ++hang,  ++lie, a);
    }
  }
  }

int main()
{   
    int hang = 0, lie = 0, a[N][N], n, flag, direction = 1;
    scanf("%d", &n) ;
    flag = n;
    swap(n, flag, direction, hang,  lie, a);
   for(i=0; i<n; i++)
     {
       for(j=0; j<n; j++)
      printf("%3d", a[i][j]);
       printf("\n");
     }
}

好不容易拿了次第一，截图榴莲哈哈哈