poj1941

最新推荐文章于 2018-05-25 15:14:55 发布

转载最新推荐文章于 2018-05-25 15:14:55 发布 · 109 阅读

本文介绍了一个使用C++实现的递归算法，该算法用于绘制特定的图形。通过递归调用自身来绘制由斜杠组成的图形，展示了递归在图形绘制中的应用。代码中包含了主函数、递归绘制函数等关键部分。

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

简单题

View Code

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cstring>
using namespace std;

char st[2][15] =
{ " /\\ ", "/__\\" };
int n;

char cal(int x, int y, int r)
{
if (r == 2)
return st[y][x];
if (x < r / 2 && y < r / 2)
return ' ';
if (x >= r / 2 + r && y < r / 2)
return ' ';
if (y < r / 2)
return cal(x - r / 2, y, r / 2);
if (x < r)
return cal(x, y - r / 2, r / 2);
return cal(x - r, y - r / 2, r / 2);
}

int main()
{
//freopen("t.txt", "r", stdin);
while (scanf("%d", &n), n)
{
int m = 1 << n;
for (int i = 0; i < m; i++)
{
for (int j = 0; j < m + i + 1; j++)
putchar(cal(j, i, m));
putchar('\n');
}
putchar('\n');
}
return 0;
}

关注博主即可阅读全文