1330: 十字方阵
文件提交：无需freopen
内存限制：128 MB
时间限制：1.000 S
评测方式：普通裁判
命题人：
提交：1
解决：0
题目描述
小t同学最近对递归图案十分入迷，如著名的Hilbert曲线就是递归的，小t自己也想创作一个递归图案，有一次小t在经过一座基督教堂时看到了屋顶上的大十字架，他瞬间就产生了灵感，想出了一个递归的十字方阵图案，这个图案是由2^n-1行2^n-1列的字符构成的，其递归定义如下：
如果n=1，它是1行1列的字符方阵，即一个字符,这个位置上的字符是'+'，表示十字架。
当n>1时，这个字符方阵被中间的一个大大的十字架(用+,-,|表示)递归地分 解成大小相同四部分，每一部分是一个2^(n-1)-1行2^(n-1)-1列的字符方阵。
如果n=1，它是1行1列的字符方阵，即一个字符,这个位置上的字符是'+'，表示十字架。
当n>1时，这个字符方阵被中间的一个大大的十字架(用+,-,|表示)递归地分 解成大小相同四部分，每一部分是一个2^(n-1)-1行2^(n-1)-1列的字符方阵。
输入
输入一个不超过64的正整数，这个正整数一定是形如2^n-1的。
输出
输出递归的十字架图案。行首和行尾没有空格，相邻二个字符之间也没有空格。
样例输入
7样例输出
+|+|+|+
-+-|-+-
+|+|+|+
---+---
+|+|+|+
-+-|-+-
+|+|+|+提示
递归过程＋二维字符数组
2^n=n个2相乘的积，2^3-1=2*2*2-1=7，字符方阵最多只有63行63列