재귀 프로그램의 무한 루프

Question

여기에 있어서는 안되는 재귀 프로그램에서 무한 루프가 발생합니다. 내 프로그램은 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"을 반환하기 때문에 무한 루프가 발생하는 이유는 모르겠다.

Answer 1

수정 된 버전에서는 중심 삼각형 만 그립니다.

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 

Answer 2

당신은 기본 조건이없는 : 당신이 항상 N-1로 재귀 호출을 반환, n은 그것을 반환하고 종료하도록 당신의 경우 블록 내부에 빈 return를 추가해야 이미 0 인 경우에도 n = 0의 재귀.

또는 재귀가 실제로 아무 것도 반환하지 않기 때문에 return 문을 모두 제거하고 재귀 적으로 Sierpienski()을 else 블록 내에서 호출하는 방법을 고려해 볼 수 있습니다.