在pyschools中,我被2个递归函数的强大所困
>>> createStars(0) # 2 to power of 0 = 1
'*'
>>> createStars(1) # 2 to power of 1 = 2
'**'
>>> createStars(2) # 2 to power of 2 = 4
'****'
>>> createStars(3) # 2 to power of 3 = 8
'********'
我想做的是如下:
def createStars(x):
if x == 0:
return '*'
else:
return '*' * x + createStars(x-1)
但是,这似乎是“x”的总和,而不是 2 的幂。 意思是,当 x 高于 2 时,这将中断
我知道如何递归地执行 2 的幂,但不知道在哪里更改才能使 createStars() 工作。
def power(x, n):
if n == 0:
return 1
else:
return x * power(x, n-1)
附言。我知道使用非递归方法很容易解决它。 但想寻求建议如何以递归方式进行。
谢谢。
请您参考如下方法:
def createStars(x):
if x == 0:
return '*'
else:
return createStars(x-1) * 2
(递归中的每一步都会使输出字符串中的星星数量加倍)。
