黑马程序员技术交流社区

标题: 打印螺旋矩阵 [打印本页]
作者: joerk    时间: 2015-7-6 22:41
标题: 打印螺旋矩阵
  1. /*
  2.         1   2   3   4  5
  3.         16 17 18 19 6
  4.         15 24 25 20 7
  5.         14 23 22 21 8
  6.         13 12 11 10 9
  7. */
  8. class JuZhen{
  9.                 public static void main(String [] args)
  10.           {
  11.                   int n =5;
  12.                         int [][] data = new int [n][n];
  13.                         int num = 1;
  14.                         int size = data.length;
  15.                         int begin = 0;
  16.                         new JuZhen().print(data , num , begin , size);
  17.                        
  18.                         for(int i = 0; i < n  ; i++)
  19.                         {
  20.                            for( int j = 0 ; j< n ;j++)
  21.                            {
  22.                                       System.out.print(data[i][j] + "\t");
  23.                                   }
  24.                                   System.out.println();
  25.                   }
  26.                        
  27.           }       
  28.           
  29.           void print(int [][] data , int num ,int begin ,int size)
  30.           {
  31.                    int col , row;
  32.              if(size==0)//偶数阶矩阵递归入口；
  33.              {
  34.                return;       
  35.              }
  36.              if(size==1)//奇数阶矩阵递归入口；
  37.              {
  38.                 data[begin][begin] = num;
  39.                 return;       
  40.              }
  41.              
  42.              col = begin ; row = begin;
  43.              
  44.              for(int k = 0 ; k < size-1 ; k++ )
  45.              {
  46.                          data[row][col]=num;
  47.                          col++;
  48.                          num++;
  49.              }
  50.              
  51.              for(int k = 0 ; k < size-1 ; k++ )
  52.              {
  53.                          data[row][col]=num;
  54.                          row++;
  55.                          num++;
  56.              }
  57.              
  58.              for(int k = 0 ; k < size-1 ; k++ )
  59.              {
  60.                          data[row][col]=num;
  61.                          col--;
  62.                          num++;
  63.              }
  64.              
  65.              for(int k = 0 ; k < size-1 ; k++ )
  66.              {
  67.                          data[row][col]=num;
  68.                          row--;
  69.                          num++;
  70.              }
  71.           
  72.             print(data , num , begin+1 , size - 2);//每调用一次，起始位置每减一圈加1，数组维度会减2；
  73.           }
  74.        
  75. }
复制代码
作者: 430422    时间: 2015-7-6 23:52
牛啊，大神！
作者: joerk    时间: 2015-7-8 21:51
430422 发表于 2015-7-6 23:52
牛啊，大神！

呵呵，没有啦，过讲了
作者: CLTDEZHUCE    时间: 2015-7-8 22:03
看得头晕啊
作者: CLTDEZHUCE    时间: 2015-7-8 22:07
给楼主提示以后加注释
作者: lsunshine    时间: 2015-7-8 22:07
学习一下:P
作者: joerk    时间: 2015-7-8 22:10
CLTDEZHUCE 发表于 2015-7-8 22:07
给楼主提示以后加注释

额。。好吧。。不过个人觉得已经够清晰啦{:3_60:}
作者: joerk    时间: 2015-7-8 22:11
lsunshine 发表于 2015-7-8 22:07
学习一下

互相学习！！！{:3_64:}
作者: 徐向贵    时间: 2015-7-8 22:45
学得不错哦
作者: joerk    时间: 2015-7-9 06:36
徐向贵 发表于 2015-7-8 22:45
学得不错哦

一般般啦{:3_57:}
作者: vinoMVP    时间: 2015-7-9 08:15
有意思，有空我也试试
作者: lixunwen    时间: 2015-7-9 08:18
完全不用分奇偶数！一步搞定!
作者: 雏鹰起飞    时间: 2015-7-9 08:19
还可以用递归，我怎么就没想到呢。。。
作者: CKB    时间: 2015-7-9 08:49
{:3_62:}表示没注释看不懂啊～
作者: 云雀    时间: 2015-7-9 09:27
来学习下
作者: joerk    时间: 2015-7-9 21:46
lixunwen 发表于 2015-7-9 08:18
完全不用分奇偶数！一步搞定!

求指教？{:3_46:}
作者: 海洋你好    时间: 2015-7-9 21:47
不错不错
作者: joerk    时间: 2015-7-9 21:47
CKB 发表于 2015-7-9 08:49
表示没注释看不懂啊～

好吧，以后我注释详细些。。。。
作者: 等你的季节-夏天    时间: 2015-7-10 00:10
谢谢分享
作者: heimayili    时间: 2015-7-12 12:06
腻害腻害！！！！
作者: 低调大众    时间: 2015-7-24 21:23
好厉害，我要好好研究一下！



欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/) 黑马程序员IT技术论坛 X3.2