栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > C/C++/C#

十字方阵c++

C/C++/C# 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

十字方阵c++

题目描述
小t同学最近对递归图案十分入迷,如著名的Hilbert曲线就是递归的,小t自己也想创作一个递归图案,有一次小t在经过一座基督教堂时看到了屋顶上的大十字架,他瞬间就产生了灵感,想出了一个递归的十字方阵图案,这个图案是由2^n-1行2^n-1列的字符构成的,其递归定义如下:
如果n=1,它是1行1列的字符方阵,即一个字符,这个位置上的字符是'+',表示十字架。
当n>1时,这个字符方阵被中间的一个大大的十字架(用+,-,|表示)递归地分解成大小相同的四部分,每一部分是一个2^(n-1)-1行2^(n-1)-1列的字符方阵。

输入
输入一个不超过64的正整数,这个正整数一定是形如2^n-1的。

输出
输出递归的十字架图案。行首和行尾没有空格,相邻二个字符之间也没有空格。

样例
输入1  复制

1

输出1 复制

+

输入2 复制

3

输出2 复制

+|+

-+-

+|+
话不多说,直接上代码

#include
using namespace std;
int n,a[1005][1005];
void dg(int x,int y,int sz)
{
    if(sz==0) return ;
    int mx=x+sz/2;
    int my=y+sz/2;
    for(int j=y;j>n;
	dg(1,1,n);
	for(int i=1;i<=n;i++){
		for(int j=1;j<=n;j++){
			cout< 

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/925995.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号