poj2083 分形图（递归）

最新推荐文章于 2022-03-09 22:17:58 发布

原创

最新推荐文章于 2022-03-09 22:17:58 发布 · 2.8k 阅读

7 ·

CC 4.0 BY-SA版权

这篇博客介绍了如何使用递归方法来绘制分形图。在解决问题的过程中，博主遇到了规模计算错误的问题，通过百度搜索找到了解决方案，即正确使用幂运算。递归函数用于将图形分配到地图的每个位置，并在循环中输出结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

递归画图

递归把每个位置上的图形赋给map，然后再循环输出。

n=1的时候，规模是1 .直接赋值X。

n问题规模。x,y是开始坐标。

注意，一开始写的pow(3,n-1)报错了，百度了一下…原来是这样的！以后注意！

long double pow(long double,int)
float pow(float,int)
double pow(double,int)
对于所给的参数int,int，编译器无法判断应该匹配哪个函数，因此报错
可以将代码改为pow(10.0,(int)i)

#include <cstdio>
#include <cmath>
#include <cstring>
#define maxn 730
using namespace std;
char map[maxn][maxn];
void fun(int n,int x,int y){
	if(n==1){
		map[x][y]='X';
		return ;
	} 
			
	int m= pow(3.0,n-2);//单个的规模 
	
	//左上
	fun( n-1, x, y); 
	//右