Skip to main content
 首页 » 编程设计

python之星型递归 Python

2025年04月02日13zengkefu

我要编写一个递归函数 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) 

对于空格,我们从不缩进开始,并为第二次递归添加当前数量一半的缩进。这样,您在所需输出中显示的模式就会出现。