<h1 id="heading">题目</h1>
<blockquote>
Time Limit: <code>3000 ms</code> 
Case Time Limit: <code>3000 ms</code> 
Memory Limit: <code>128 MB</code> 
Total Submission: <code>116</code> 
Submission Accepted: <code>35</code>
<h2 id="description">Description</h2>
<blockquote>
谢尔宾斯基三角形（Sierpinski triangle）是一种分形，由波兰数学家谢尔宾斯基在1915年提出。下面的图片就是谢尔宾斯基三角形的一个简单例子。 
<div class='image'><a href='http://icpc.ahu.edu.cn/OJ/images/sxbj.jpg' target='_blank' rel='noopener noreferrer'><img src="http://icpc.ahu.edu.cn/OJ/images/sxbj.jpg" /></a></div> 
现在，Roll想在自己的电脑中画出这个图形，他要求不高，只要实现一个控制台版本就好，也不需要行首的空格缩进，下面是一个25行的控制台版本的谢尔宾斯基三角形例子。（具体的字符可以参考样例输出) 
<div class='image'><a href='http://icpc.ahu.edu.cn/OJ/images/sxbj1.jpg' target='_blank' rel='noopener noreferrer'><img src="http://icpc.ahu.edu.cn/OJ/images/sxbj1.jpg" /></a></div>
你能帮他实现么
</blockquote>
 
<h2 id="input">Input</h2>
<blockquote>
包含多组输入，EOF结束，每组输入包含一行，每行有一个数字N，表示要输出的是N行的谢尔宾斯基三角形。 
1 &lt;= N &lt;= 512
</blockquote>
<h2 id="output">Output</h2>
<blockquote>
对于每组输入，输出一个N行的谢尔宾斯基三角形。
</blockquote>
<h2 id="sample-input">Sample Input</h2>
<blockquote>
1 
2 
3 
25
</blockquote>
<h2 id="sample-output">Sample Output</h2>
<blockquote>
* 
* 
** 
* 
** 
* * 
* 
** 
* * 
**** 
* * 
** ** 
* * * * 
******** 
* * 
** ** 
* * * * 
**** **** 
* * * * 
** ** ** ** 
* * * * * * * * 
**************** 
* * 
** ** 
* * * * 
**** **** 
* * * * 
** ** ** ** 
* * * * * * * * 
******** ******** 
* * * *
</blockquote>
<h2 id="source">Source</h2>
<blockquote>
谢尔宾斯基三角形
</blockquote>
</blockquote>
<h1 id="heading-1">题解</h1>
可以找到规律：
<blockquote>
n~2n-2行的内容是1~n-1行的内容水平放置两份
</blockquote>
递推出关系即可
<h1 id="heading-2">代码</h1>
<pre style="background-color:#fff">/*
 By:OhYee
 Github:OhYee
 Email:oyohyee@oyohyee.com
 Blog:http://www.cnblogs.com/ohyee/

 かしこいかわいい？
 エリーチカ！
 要写出来Хорошо的代码哦~
*/
#include &lt;cstdio&gt;
#include &lt;algorithm&gt;
#include &lt;cstring&gt;
#include &lt;cmath&gt;
#include &lt;string&gt;
using namespace std;


const int maxn = 512 + 5;
bool d[maxn][maxn];

//将1~n-1行的内容拷贝两份在n~2n-2行（超过maxn时返回）
void copy(int n) {
 for(int i = 1;i &lt; n;i++) {
 if(i + n - 1 &lt; maxn)
 for(int j = 1;j &lt;= i;j++)
 d[i + n - 1][j] = d[i + n - 1][j + n - 1] = d[i][j];
 else
 break;
 }
}

int main() {
 memset(d,false,sizeof(d));
 d[1][1] = 1;

 for(int i = 2;i &lt; maxn;i = 2 * i - 1)
 copy(i);

 int n;
 while(scanf(&#34;%d&#34;,&amp;n) != EOF)
 for(int i = 1;i &lt;= n;i++) {
 for(int j = 1;j &lt;= i;j++) {
 printf(&#34;%c&#34;,d[i][j] ? &#39;*&#39; : &#39; &#39;);
 }
 printf(&#34;\n&#34;);
 }
 return 0;
}
</pre>

AOJ 716.谢尔宾斯基三角形