【递归】poj 2083fractal

原创 2012年03月30日 16:25:27

这题实在是相当水,不过很好体现了递归算法的思想,只要搞明白坐标之间的关系以及边界情况,求解还是挺容易的。、

#include<iostream>
#include<cmath>
using namespace std;
char fractal[750][750];
void dfs(int n,int x,int y){
	if(n==1){
		fractal[x][y]='X';
		return;
	}
	int number1=(int)(2*pow(3.0,n-2));
	int number2=(int)pow(3.0,n-2);
	dfs(n-1,x,y);
	dfs(n-1,x,y+number1);
	dfs(n-1,x+number2,y+number2);
	dfs(n-1,x+number1,y);
	dfs(n-1,x+number1,y+number1);
	return;
}
int main(){
	int n;
	while(cin>>n&&n!=-1){		
		int len=(int)pow(3.0,n-1);
		for(int i=0;i<len;i++)
		for(int j=0;j<len;j++)
			fractal[i][j]=' ';
		dfs(n,0,0);
		for(int i=0;i<len;i++){
			for(int j=0;j<len;j++)
				cout<<fractal[i][j];
			cout<<endl;
		}
		cout<<'-'<<endl;
	}	
	//system("pause");
	return 0;
}


版权声明:本文为博主原创文章,未经博主允许不得转载。 举报

相关文章推荐

poj 1664 递归

设f(m,n)为m个苹果,n个盘子的放法数目 1:若n>m,必定有n-m个盘子永远空着,去掉它们对摆放苹果方法数目不产生影响,即f(m,n)=f(m,m) 2:若n<=m时,不同的放法可以分为两类...

poj 1579(递归)

Description We all love recursion! Don't we? Consider a three-parameter recursive function w(a,...

精选:深入理解 Docker 内部原理及网络配置

网络绝对是任何系统的核心,对于容器而言也是如此。Docker 作为目前最火的轻量级容器技术,有很多令人称道的功能,如 Docker 的镜像管理。然而,Docker的网络一直以来都比较薄弱,所以我们有必要深入了解Docker的网络知识,以满足更高的网络需求。

POJ 2083 Fractal 递归

Fractal Time Limit: 1000MS   Memory Limit: 30000K Total Submissions: 8060   Accepted: 3862 ...

poj 1747 -- Expression(递归)

http://poj.org/problem?id=1747     Expression Time Limit: 1000MS   Memory Limit: 10000...

17 - 01 - 07 POJ 2083 (递归画分形图)

啥?你不知道分形图是啥?看下面 图片选自(鸣谢): http://www.matrix67.com/blog/archives/6231 /* 盒分形定义如下: 1度的盒分形为: X...

滑雪问题

/* 总时间限制: 1000ms 内存限制: 65536kB 描述 Michael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上...

POJ1694 An Old Stone Game

/* POJ1694 An Old Stone Game 仍未透彻理解其算法思想啊啊啊啊 题意:有一棵古老的树,树有各种叉,目标是在树根上放一个石头。 有k个石头在桶里面,每次将一个石头放到树叶上,对...

POJ-2817:木棒

题目描述:(此题目是2012北大信科夏令营上机考试题目) 总时间限制: 1000ms 内存限制: 65536kB 描述乔治拿来一组等长的木棒,将它们随机地裁断,使得每一节木棍的长度...

POJ 3295 递归模拟

Tautology Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 10877 Accepted: 4...

POJ 1753 翻棋子 (dfs+递归)。

终于来填坑了。依旧是递归的题目,最近做的都是关于递归的问题。下一个是汉诺塔问题。 这道题也是看了很多别人的博客才弄出来的,但是分析还是要试着自己写一下。 题意是这样的,有一个4*4的棋盘,你可以自...
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)