//这是用递归写出来的。。 不知道写的怎么样。。但是自己做的 public class Test1 { public static void main(String[] args) { int n = 10; int x=0,y=0,count =0; int[][] arr = new int[n][n]; count = arr[x][y] = 1; test1(arr,x,y,count,true); for (int i = 0; i < arr.length; i++) { for (int j = 0; j < arr.length; j++) { System.out.print(arr[i][j]+" "); } System.out.println(); } } public static void test1(int arr[][],int x,int y,int count,boolean b){ if(count>=arr.length*arr[0].length){ return; } // b可以用来判断是 移动上边还是左边 //为真的话就移动上边 为假就说明左边在移动 就不做此方向的移动 if(y+1=0&&arr[x][y-1]==0){ arr[x][--y]=++count; } //这是移动左边 b设置为false是因为 左边在移动 如果不做限制 //因判断条件的关系 左边移动了一步会移动上边去了。 //所以把b设置为false 因上边移动的条件有 b要为真 else if(x-1>=0&&arr[x-1][y]==0){ arr[--x][y]=++count; b=false; }else if(!b){ //如果所有都没移动 可以说明左边已经移动完成 //那么就把b设置为true 这样可以看看上边是否要移动 b = true; } test1(arr,x,y,count,b); } }
java递归螺旋输出_用递归做螺旋矩阵 java版算法
最新推荐文章于 2022-02-13 15:51:42 发布