递归的都好难啊！QAQ

#include<bits/stdc++.h>
using namespace std;
char p[2500][2500];

void Draw(int n,int x,int y){
    if(n==0){
        p[x][y+1]=‘*‘;
        p[x+1][y]=‘*‘;
        p[x+1][y+2]=‘*‘;
        return;
    }
    Draw(n-1,x,y+(1<<n));//不断调用这个y一直向后移就得到开头的了
    Draw(n-1,x+(1<<n),y);//然后下移了一个三角形，先第一个，然后第三个啊啊啊啊！什么鬼
    Draw(n-1,x+(1<<n),y+(1<<(n+1)));
}

int main(){
    int t;
    cin>>t;
    while(t--){
        int n;
        cin>>n;
        memset(p,‘ ‘,sizeof(p));
        Draw(n,0,0);
        for(int i=0;i<(1<<(n+1));i++)
            for(int j=2500-1;p[i][j]==‘ ‘;p[i][j]=‘\0‘,j--);
        for(int i=0;i<(1<<(n+1));i++)
            printf("%s\n",p[i]);
    }

    return 0;
}