C++谢尔夫斯基三角形递归 （代码非原创，仅自用）

C++谢尔夫斯基三角形递归 （代码非原创，仅自用）

1、核心思想：

基于二维数组，利用递归对数组进行相关赋值，最后打印输出。

#include <iostream>
#include <cmath>
#include <cstring>using namespace std;
char triangle[2048][2048];void draw(int depth,int posx,int posy){if(depth==1){triangle[posx][posy]='/';triangle[posx+1][posy]='\';triangle[posx-1][posy+1]='/';triangle[posx+2][posy+1]='\';triangle[posx][posy+1]='_';triangle[posx+1][posy+1]='_';}else{int side=pow(2,depth-1);draw(depth-1,posx,posy);draw(depth-1,posx-side,posy+side);draw(depth-1,posx+side,posy+side);}
}void print(int depth,int posx,int posy){int side =pow(2,depth);for (int j = 1; j <=side; ++j){for (int i = posx-side; i <= posx+side; ++i){cout<<triangle[i][j];}cout<<endl;}}int main() {cout<<"这样的图腾大小为：";int n;cin>>n;memset(triangle,' ',sizeof(triangle));draw(n,1025,1);print(n,1025,1);return 0;
}

2、递归总结：

先把基础操作写出来，也就是分界条件depth==1，然后观察发现一个depth>1的谢尔夫斯基三角形是有3个起点的，所以这样就写好了一个递归。

还是无法准确总结的递归，还需加多加学习