1
이 코드가 종료 될 가능성은 얼마입니까?
나는이 파이썬 코드를 작성하고 때로는 단순히 끝나지 않는지 궁금했다 (무한 메모리 / 시간이 있고 재귀 깊이 제한이 없다고 가정). 직관적으로 당신은 어느 시점에서 운이 좋아야하기 때문에 그것이 종결된다고 생각할 것이며, 그것이 끝나지 않으면 운이 좋을 시간이 무한합니다. 반면에 재귀 깊이가 증가하면 기하 급수적으로 더 운이 좋아야합니다. import random def random_tree(): …