【分治】南蛮图腾

【分治】南蛮图腾

题目

题目描述

自从到了南蛮之地,孔明不仅把孟获收拾的服服帖帖,而且还发现了不少少数民族的智慧,他发现少数民族的图腾往往有着一种分形的效果,在得到了酋长的传授后,孔明掌握了不少绘图技术,但唯独不会画他们的图腾,于是他找上了你的爷爷的爷爷的爷爷的爷爷……帮忙,作为一个好孙子的孙子的孙子的孙子……你能做到吗?

输入格式

每个数据一个数字,表示图腾的大小(此大小非彼大小) n<=10

输出格式

这个大小的图腾

输入输出样例

【分治】南蛮图腾_第1张图片

分析

(再次感谢大佬们的题解,我太弱了。。。)

先开个数组 都赋值为 ’ ', 然后先把对应的数组位置写出 一个图形,然后每次 向右 和向上 复制图形。
然后n次就复制n次,。。。。。。
注意 代码里 length =4 代表为 这个图形的宽,length=2 为高,(因为我们是同时向右和向上复制的)

【分治】南蛮图腾_第2张图片

代码

#include
using namespace std;
#include

int n;
char a[1024][2048];

int main(){
	scanf("%d",&n);
	
	for(int i=0;i<1024;i++){
		for(int j=0;j<2048;j++){
			a[i][j] = ' ';
		}
	}
	a[0][0]=a[1][1]='/';a[0][1]=a[0][2]='_';
	a[0][3]=a[1][2]='\\';	
	int length =4;
	int k=1;
	while(k=0;i--){
		for(int j=0;j>n;
//	for(int i=0; i< 1<0; j--) a[j] = a[j-1];
//	}
//	return 0;
//} 

你可能感兴趣的:(#,递推)