递归：谢尔宾斯基三角形

最新推荐文章于 2022-02-11 16:51:43 发布

qwq1069311075

最新推荐文章于 2022-02-11 16:51:43 发布

阅读量268

点赞数

本文链接：https://blog.youkuaiyun.com/qwq1069311075/article/details/118940379

版权

这篇博客展示了如何使用C++通过递归算法实现一个生成ASCII艺术的函数，它以递归方式构造一个由 '/'、''、'_' 组成的几何形状。通过输入的大小参数，函数可以生成不同规模的图案。核心代码片段涉及递归调用和数组操作。

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

#include<bits/stdc++.h>
using namespace std;
char f[2000][4000];
void fen(int n,int a,int b)
{
        if(n==1)
        {
                f[a][b+1]='/';
                f[a][b+2]='\\';
                f[a+1][b]='/';
                f[a+1][b+1]='_';
                f[a+1][b+2]='_';
                f[a+1][b+3]='\\';
        }
        else {--n;fen(n,a,b);
        fen(n,a+(1<<n),b-(1<<n));
        fen(n,a+(1<<n),b+(1<<n));}
}
int main()
{

        int a,b,n,i,j;
        cin>>n;
        a=1;
        b=pow(2,n)-1;
        for(i=1;i<=(1<<n);i++)
        {
                for(j=1;j<=(1<<n)+i;j++)
                {
                        f[i][j]=' ';
                }
        }
        fen(n,a,b);
        for(i=1;i<=(1<<n);i++)
        {
                for(j=1;j<=(1<<n)+i;j++)
                {
                        printf("%c",f[i][j]);
                }
                printf("\n");
        }


        return 0;
}