재귀 루프 종료 - 파이썬

Question

작은 충돌 확인 기능을 쓰고 있습니다. 'is_collision'함수가 'True'를 반환하면 'extend_until'함수는 모든 재귀 함수의 실행을 멈추고 해당 루프의 시작점을 반환해야합니다. 어떻게 실행해야하는지 잘 모르겠습니다. 초기 시작 따라서 1.0 길이를 따라 기기와의 해상도에서 조건 기능 '까지 확장'경우

가

def is_collision(query): 
    print "Collision occurred" 
    return True 


def extend_until(start, goal): 
    if goal-start <= 1.0: 
     if is_collision(goal): 
      # if YES all recursion should stop and return. 
      return start 
    else: 
     midpoint = (start+goal)/2 
     extend_until(start, midpoint) 
     extend_until(midpoint, goal) 

    return goal 

if __name__ == '__main__': 
    p1 = 0 
    p2 = 4 
    new_configuration = extend_until(p1, p2) 
    print new_configuration 

Answer 1

이 충분한

def is_collision(start, goal): 
    if goal-start <= 1.0: 
     print('Collision occurred') 
     return True 
    return False 


def extend_until(start, goal): 
    print("Start is: "+str(start)) 
    if is_collision(start, goal): 
     # if YES all recursion should stop and return. 
     return goal-start 
    else: 
     #midpoint = (start+goal)/2 
     #extend_until(start, midpoint) 
     start = start + 1 
     return extend_until(start, goal) 

if __name__ == '__main__': 
    p1 = 0 
    p2 = 4 
    new_configuration = extend_until(p1, p2) 
    print('New Configuration is: '+ str(new_configuration)) 

출력 : -.?

Start is: 0 
Start is: 1 
Start is: 2 
Start is: 3 
Collision occurred 
New Configuration is: 1