請(qǐng)將以下魔術(shù)方陣之程式碼,改成遞回版

1、1.請(qǐng)將以下魔術(shù)方陣之程式碼,改成遞迴版.From GossipcaterpillarAlgorithm Gossip: 奇數(shù)魔方陣說(shuō)明將1到n(為奇數(shù))的數(shù)字排列在nxn的方陣上，且各行、各列與各對(duì)角線的和必須相同，如下所示： 解法填魔術(shù)方陣的方法以奇數(shù)最為簡(jiǎn)單，第一個(gè)數(shù)字放在第一行第一列的正中央，然後向右(左)上填，如果右(左)上已有數(shù)字，則向下填，如下圖所示： 一般程式語(yǔ)言的陣列索引多由0開始，為了計(jì)算方便，我們利用索引1到n的部份，而在計(jì)算是向右(左)上或向下時(shí)，我們可以將索引值除以n值，如果得到餘數(shù)為1就向下，否則就往右(左)上，原理很簡(jiǎn)單，看看是不是已經(jīng)在同一列上繞一圈就

2、對(duì)了。 實(shí)作· C #include <stdio.h> #include <stdlib.h> #define N 5 int main(void) int i, j, key; int squareN+1N+1 = 0; i = 0; j = (N+1) / 2; for(key = 1; key <= N*N; key+) if(key % N) = 1) i+; else i-; j+; if(i = 0) i = N; if(j > N) j = 1; squareij = key; for(i = 1; i <= N; i+) f

3、or(j = 1; j <= N; j+) printf("%2d ", squareij); return 0; · Java public class Matrix public static int magicOdd(int n) int square = new intn+1n+1; int i = 0; int j = (n+1) / 2; for(int key = 1; key <= n*n; key+) if(key % n) = 1) i+; else i-; j+; if(i = 0) i = n; if(j > n) j =

4、 1; squareij = key; int matrix = new intnn; for(int k = 0; k < matrix.length; k+) for(int l = 0; l < matrix0.length; l+) matrixkl = squarek+1l+1; return matrix; public static void main(String args) int magic = Matrix.magicOdd(5); for(int k = 0; k < magic.length; k+) for(int l = 0; l < magic0.length; l+) System.out.print(magickl + " "); System.out.