我在递归程序中有一个无限循环,不应该在这里。我的程序用于绘制Sierpinski三角形(http://en.wikipedia.org/wiki/Sierpinski_triangle)。这是我的代码:
from Python32_Lja import*
init_window("Triangle de Sierpienski",600,600)
current_color(0,0,0)
A=[100,475]#A=[x1,y1]
B=[500,475]#B=[x2,y2]
C=[300,125]#C=[x3,y3]
def Sierpienski(A,B,C,n):
if n==0:#On trace le triangle
line(A[0],A[1],B[0],B[1])#AB
line(B[0],B[1],C[0],C[1])#BC
line(C[0],C[1],A[0],A[1])#CA
else:
MAB=[int((A[0]+B[0])/2),int((A[1]+B[1])/2)]#Milieu de AB
MBC=[int((B[0]+C[0])/2),int((B[1]+C[1])/2)]#Milieu de BC
MCA=[int((C[0]+A[0])/2),int((C[1]+A[1])/2)]#Milieu de CA
line(MAB[0],MAB[1],MBC[0],MBC[1])
line(MBC[0],MBC[1],MCA[0],MCA[1])
line(MCA[0],MCA[1],MAB[0],MAB[1])
A=MAB
B=MBC
C=MCA
return(Sierpienski(A,B,C,n-1))
n=int(input("Entrez le nombre de profondeur : "))
Sierpienski(A,B,C,n)
main_loop()
这是家庭作业所以有一些条件。该算法必须是递归的,我需要使用Python32_Lja库(简化的Tkinter)。我不知道为什么会出现无限循环,因为函数返回应该结束程序的“n-1”。
答案 0 :(得分:3)
你没有基本条件:你总是返回一个n-1的递归调用,即使n已经是0.你应该在里面添加一个空白return
if块,以便在n = 0时返回并终止递归。
或者,由于重复实际上并没有返回任何内容,您可以考虑完全删除return语句,并在else块中进行递归Sierpienski()
调用。
答案 1 :(得分:0)
在更正的版本中,您只绘制中心三角形。尝试绘制每个深度层的每个三角形的每个边缘,并在到达n==0
时从递归中逃脱:
def Sierpienski(A,B,C,n):
if n==0:#On trace le triangle
line(A[0],A[1],B[0],B[1])#AB
line(B[0],B[1],C[0],C[1])#BC
line(C[0],C[1],A[0],A[1])#CA
return
MAB=[int((A[0]+B[0])/2),int((A[1]+B[1])/2)]#Milieu de AB
MBC=[int((B[0]+C[0])/2),int((B[1]+C[1])/2)]#Milieu de BC
MCA=[int((C[0]+A[0])/2),int((C[1]+A[1])/2)]#Milieu de CA
Sierpienski(A, MAB, MCA, n-1)
Sierpienski(MAB, MBC, B, n-1)
Sierpienski(C, MBC, MCA, n-1)
return