我要编写一个递归函数 printPattern(),它将以星号形式输出一个模式。第一个参数始终是 2 的幂并且是出现在中间行的最大星星数。第二个参数(默认为 0)是在每行星形图案之前放置的空格数。
输出示例是:
>>> printPattern(8,0)
*
**
*
****
*
**
*
********
*
**
*
****
*
**
*
我从之前的问题中得到了这段代码,它与这个问题类似。
def patt(n,s=0):
if n==1:
print('*')
else:
patt(n-1)
print('*'*n)
patt(n-1)
我不太确定如何更改它以便它只打印出 2 的幂。
请您参考如下方法:
不是减一,而是除以二。
def patt(n,s=0):
if n==1:
print(' '*s,'*', sep='')
else:
patt(n//2, s)
print(' '*s, '*'*n, sep='')
patt(n//2, s + n//2)
对于空格,我们从不缩进开始,并为第二次递归添加当前数量一半的缩进。这样,您在所需输出中显示的模式就会出现。
