poj2083

最新推荐文章于 2020-08-24 15:28:45 发布

Saar

最新推荐文章于 2020-08-24 15:28:45 发布

阅读量673

点赞数 1

分类专栏： ACM

本文链接：https://blog.youkuaiyun.com/xudongtiankong/article/details/8489359

版权

ACM 专栏收录该内容

45 篇文章

订阅专栏

本文介绍了一个使用C++编程语言绘制Sierpinski三角形的递归算法。通过不断减少规模并重复绘制，最终形成复杂的分形图案。文章详细展示了如何初始化二维字符数组、递归地填充特定位置的字符以生成Sierpinski三角形，以及如何输出最终的图案。

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

#include<iostream>
#include<cmath>
using namespace std;
char map[731][731];

void print(int n,int x,int y)
{
int m;
if(n==1)
{
map[x][y]='X';
return ;
}
if(n>1)
{
m=pow(3.0,n-2);
print(n-1,x,y);
print(n-1,x,y+2*m);
print(n-1,x+m,y+m);
print(n-1,x+2*m,y);
print(n-1,x+2*m,y+2*m);
}

}
int main()
{
int m,n;
while(cin>>n)
{
if(n==-1) break;
m=pow(3.0,n-1);
for(int i=0;i<m;i++)
{
for(int j=0;j<m;j++)
{
map[i][j]=' ';
}
}
print(n,0,0);
for(int i=0;i<m;i++)
{
for(int j=0;j<m;j++)
cout<<map[i][j];
cout<<endl;
}
cout<<"-"<<endl;

}
return 0;
}