分形是存在“自相似”的一个物体或一种量，从某种技术角度来说，这种“自相似”是全方位的。
盒型分形定义如下：
度数为1的分形为：
X
度数为2的分形为：
X X
 X
X X
如果用B（n-1）代表度数为n-1的盒型分形，则度数为n的盒型分形可以递归的定义为：
B(n-1)       B(n-1)
      B(n-1)
B(n-1)       B(n-1)
你的任务是输出度数为n的盒型分形
输入描述：
输入文件包含多个测试数据，每个测试数据占一行，包含一个正整数n,(n<=7)。输入文件的最后一行为-1，表示结束。
输出描述：
对每个测试数据，用X表示输出的盒型，每个测试数据对应的输出结果后输入一串“----------”，每行的末尾不要输出任何多余的空格，否则得到的是格式错误的结果。
  

有地方打错了
度数为2的分形为：
X X
 X
X X

[local]1[/local]

有地方打错了
度数为2的分形为：
X X
 X
X X

额？怎么搞的，第二行的‘X’字符前有个空格，怎么还没显示啊

各位大侠，能不能把递归的思想说一下，代码我能实现

using System;
using System.Collections.Generic;
using System.Text;

namespace example1
{
    class Program
    {   //n为最大值7时，分形的大小是3的6次方即729
        static int maxscale = 20000;
        static void Main(string[] args)
        {
            int n;//分形的大小
            int i, j; //循环变量
            char[,] Fractal = new char[maxscale, maxscale];
            while (true)
            {
                n = Convert.ToInt32(Console.ReadLine());
                if (n == -1)
                    break;
                int measure = (int)pow(3, n - 1);
                setFractl(Fractal,0,0,n);
                for (i = 0; i < measure; i++)
                {
                    int max = 0;
                    for (j = 0; j < measure; j++) //找到每行最后一个X
                    {
                        if (Fractal[i, j] == 'X')
                            max = j;
                    }
                    for (j = 0; j < max; j++)  //非X位置为空格
                    {
                        if (Fractal[i, j] != 'X')
                        {
                            Fractal[i, j] = ' ';
                        }
                    }
                    Fractal[i, max+1] = 'o';
                }
                //输出图形
                for (i = 0; i < measure; i++)
                {
                    for (j = 0; j < measure; j++)
                    {
                        if (Fractal[i, j] != 'o')
                        {
                            Console.Write(Fractal[i, j]);
                        }
                        else
                        {
                            break;
                        }
                    }
                    Console.WriteLine();
                }
                Console.WriteLine("------------------------------------------");
            }
            Console.ReadLine();
        }
        //函数功能：从（startX,startY）位置开始设置度数为n的盒形分形
        //即对盒型分形中的每个X，在字符数组Frac的相应位置设置字符“X”
        public static void setFractl(char[,] Frac, int startX, int startY, int n)
        {
            if (n == 1)
            {
                Frac[startX, startY] = 'X';
            }
            else
            {
                int L0 = (int)pow(3, n - 2);
                setFractl(Frac,startX+0,startY+0,n-1);
                setFractl(Frac,startX+2*L0,startY+0,n-1);
                setFractl(Frac,startX+L0,startY+L0,n-1);
                setFractl(Frac,startX+0,startY+2*L0,n-1);
                setFractl(Frac,startX+2*L0,startY+2*L0,n-1);
            }
        }
        public static int pow(int x, int y)
        {
            int result = 1;
            for (int i = 0; i < y; i++)
            {
                result = result * x;
            }
            return result;
        }
    }
}