题意:
1 打印图形,要求打印2的(n-1)次方层的三角形
n=1的时候,输出
n=2的时候,输出
n=3的时候,输出
解题思路:
1 想来想去没理解和分治有什么关系,只想到了是倍增的思维;
2 很认证研究了半天题解之后发现,原来是分步骤复制的问题,所以叫分治?应该是我没理解透分治,还要多刷题!
3 我用的方法是:打表!
4 设当前是第x层,将x层的图形在 x+1 层复制两份,再回头在x层居中对齐复制一次,具体操作如下图:
当前从第
题意:
1 打印图形,要求打印2的(n-1)次方层的三角形
n=1的时候,输出
n=2的时候,输出
n=3的时候,输出
解题思路:
1 想来想去没理解和分治有什么关系,只想到了是倍增的思维;
2 很认证研究了半天题解之后发现,原来是分步骤复制的问题,所以叫分治?应该是我没理解透分治,还要多刷题!
3 我用的方法是:打表!
4 设当前是第x层,将x层的图形在 x+1 层复制两份,再回头在x层居中对齐复制一次,具体操作如下图:
当前从第