递归打印图形C++版，bits/stdc++.h库可以换iostream

王庚C++

于 2024-07-13 16:04:44 发布

阅读量126

点赞数

文章标签：算法 c++ 数据结构

本文链接：https://blog.csdn.net/WGwg123456789/article/details/140401578

版权

#include <bits/stdc++.h>  
using namespace std;  
char a[1100][1100];  
void print(int x, int y, int size) 
{  
    if (size == 1) 
    {  
        a[x][y] = '*';  
        return;  
    }  
    int mid = size / 2;
    print(x, y,  mid);
    print(x + mid, y - mid,  mid);  
    print(x + mid, y + mid, mid); 
}  
int n;
int main()  
{  
    cin >> n; 
    int m = 1 << (n - 1); 
    print(1, m, m); 
     
    for (int i = 1; i <= m; i++)
    {  
        for (int j = 1; j <= m+i; j++)
        {  
            if (a[i][j] == '*') cout << a[i][j]; 
            else cout << " "; 
        }  
        cout << "\n"; 
    }  
    return 0;  
}