【递归】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 2083 Fractal(分形题目)

题目网址:http://poj.org/problem?id=2083下面跟大家简单的介绍下分形,分形换句话说就是递归打印,把基本的图形设置好,下面就是利用递归的方法把图形打印在相应的地图中,然后再按...
  • qq_32866009
  • qq_32866009
  • 2016年04月17日 21:45
  • 493

poj2083Fractal

Language: Default Fractal Time Limit: 1000MS   Memory Limit: 30000K Total Submis...
  • R1986799047
  • R1986799047
  • 2015年12月10日 11:47
  • 608

递归算法——BOX FRACTAL 盒分形(POJ2083)

问题盒分形定义如下: 1度的盒分形为: X 2度的盒分形为: X X X X X如果B(n-1)表示n-1度的盒分形,则n度的盒分形递归定义如下:B(n-1) B(...
  • a253664942
  • a253664942
  • 2015年05月07日 21:24
  • 1236

【递归】poj 2083fractal

这题实在是相当水,不过很好体现了递归算法的思想,只要搞明白坐标之间的关系以及边界情况,求解还是挺容易的。、 #include #include using namespace std; char f...
  • lwfcgz
  • lwfcgz
  • 2012年03月30日 16:25
  • 567

poj_1664 递归

思路: 递归。条件:m:apple, n:plate 问题:func(m, n) 划分问题为若干个子问题:...
  • yeruby
  • yeruby
  • 2015年07月25日 22:04
  • 651

POJ1664 记忆递归,简单易懂

import java.io.File; import java.io.FileNotFoundException; import java.util.Scanner;public class D...
  • Tb5821
  • Tb5821
  • 2016年12月08日 13:46
  • 303

POJ2083 Fractal (分治法)

Fractal Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 7489 Acce...
  • u014492306
  • u014492306
  • 2014年07月19日 11:21
  • 436

POJ 2083 Fractal 笔记

B(1)是X,B(n)是 B(n - 1)        B(n - 1)         B(n - 1) B(n - 1)        B(n - 1) 给出n,求B(n)。 ...
  • woniupengpeng
  • woniupengpeng
  • 2017年06月15日 21:11
  • 72

经典递归问题--快算24 POJ--3983

经典递归问题--快算24 POJ--3983
  • linsheng9731
  • linsheng9731
  • 2014年04月12日 08:56
  • 1293

POJ 1747 Expression(找规律 递归)

题目链接:http://poj.org/problem?id=1747
  • YJX_xx
  • YJX_xx
  • 2014年09月12日 15:05
  • 658
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:【递归】poj 2083fractal
举报原因:
原因补充:

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