分形递归打印之神奇三角形

最新推荐文章于 2025-03-25 10:05:46 发布

icodeajk

最新推荐文章于 2025-03-25 10:05:46 发布

阅读量3.6k

点赞数 1

分类专栏：基础文章标签：分形递归

本文链接：https://blog.csdn.net/icodeajk/article/details/51001877

版权

这篇博客主要探讨如何使用分形和递归的方法来打印不包含多余空格的三角形。作者通过分享在校赛上的经历，提醒读者对这类问题加深理解。

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

上次做过几乎一样的题吐舌头 ,然而到校赛上就懵逼了.特发此博客,以此哀悼

题意是打印三角形,且最后无空格

上代码:

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
#include<cmath>
using namespace std;
#define MAX 3010
char maps[MAX][MAX];


void print(int n, int x, int y)
{
    if(n==1)
    {
        maps[x][y+1]=maps[x+1][y]=maps[x+1][y+2]='O';
        return ;
    }
    else
    {
        int m = pow(2, n-1);       //选择上次分形度(n-1)   m为高, 2*m为宽;
        print(n-1, x, y+m);
        print(n-1, x+m, y);
        print(n-1, x+m, y+2*m);
    }
}

int main()
{
    int t;
    scanf("%d", &t);