遞歸python三角形加入新行

Question

我爲遞歸三角賦值寫了這段代碼。我已經接受了調整我的代碼以僅返回由新行加入的單個字符串的挑戰。

def triangle(n): 
    if n <= 0: 
     return "" 
    p = triangle(n-1) 
    p = p + "*" 
    print(p) 
    return p 

triangle(5) 

我想獲得它返回 「* \ n ** \ n *** \ n **** \ n *****」

我只是有一個很難做出我需要的改變。

Answer 1

你可以使用python中字符串可以相乘（重複連接）的事實。

def triangle(n): 
    return '\n'.join(['*'*i for i in range(1,n+1)]) 

Answer 2

如果你只是想返回一個字符串，你必須從你的函數中刪除print調用。順便說一句，寫一般遞歸函數的時候，你可以/應避免變量重新分配

def triangle (n): 
    if n == 0: 
    return "" 
    else: 
    return triangle (n - 1) + ("*" * n) + "\n" 

print(triangle(5)) 
# * 
# ** 
# *** 
# **** 
# ***** 
# 

這並導致在字符串的結尾尾\n雖然。如果你想避免這種情況，你必須寫一個附加的情況下，當n == 1

def triangle (n): 
    if n == 0: 
    return "" 
    elif n == 1: 
    return "*" 
    else: 
    return triangle (n - 1) + "\n" + ("*" * n) 

print(triangle(5)) 
# * 
# ** 
# *** 
# **** 
# *****   

否則，另一種方式是建立三角行的列表，並使用"\n".join插入各行之間的換行符

def triangle (n): 
    def aux (acc, n): 
    if n == 0: 
     return acc 
    else: 
     return aux (["*" * n] + acc, n - 1) 
    return "\n".join(aux([], n)) 

print(triangle(5)) 
# * 
# ** 
# *** 
# **** 
# *****