博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
数字旋转方阵
阅读量:3959 次
发布时间:2019-05-24

本文共 1153 字,大约阅读时间需要 3 分钟。

数字旋转方阵

在这里插入图片描述

import org.junit.Test;public class Test1 {
//数字旋转方阵 @Test public void Test() {
int data[][]=new int[6][6]; Full(6,data,0,1); for (int[] datum : data) {
for (int i : datum) {
System.out.print(i+" "); } System.out.println(); } } /** * * @param size 阶数 * @param data 填充数组 * @param begin 左上角的下标 * @param number 左上角填充的数字 */ void Full(int size,int [][]data,int begin,int number){
if(size==0){
return; } else if(size==1){
data[begin][begin]=number; } else{
//A区 for(int i=begin;i
begin;i--){
data[i][begin+size-1]=number++; } //D区 for(int j=begin+size-1;j>begin;j--){
data[begin][j]=number++; } Full(size-2,data,begin+1,number); } }}

输出:

1 20 19 18 17 16 2 21 32 31 30 15 3 22 33 36 29 14 4 23 34 35 28 13 5 24 25 26 27 12 6 7  8  9  10 11

时间复杂度分析:

当n=0 T(0)=0
当n=1 T(1)=1
当n>1 T(n)=T(n-2)+4
(n-1)
递推的T(n)=O(n^2)

转载地址:http://hplzi.baihongyu.com/

你可能感兴趣的文章
Windows系统进程间通信
查看>>
linux exec的用法
查看>>
C语言中如何使用宏
查看>>
Http与RPC通信协议的比较
查看>>
Source Insight的对齐问题
查看>>
ubuntu设置开机默认进入字符界面方法
查看>>
chrome 快捷键
查看>>
Linux下buffer和cache的区别
查看>>
程序员不应该再犯的五大编程错误
查看>>
utf8中文编码范围
查看>>
oracle中文(utf8)按拼音排序的简单解决方案
查看>>
[转载][转帖]Hibernate与Sleep的区别
查看>>
Linux系统的默认编码设置
查看>>
Linux系统调用
查看>>
Linux 信号signal处理机制
查看>>
Linux 信号signal处理函数
查看>>
perror简介
查看>>
signal( SIGINT, SigIntHandler )
查看>>
linux signal 处理
查看>>
linux的system () 函数详解
查看>>