本文主要是介绍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个起点的,所以这样就写好了一个递归。
还是无法准确总结的递归,还需加多加学习
这篇关于C++谢尔夫斯基三角形递归 (代码非原创,仅自用)的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!