¿Qué tan segura es la recursión en Python?

Estoy trabajando en una tarea de IA y, a pesar de las sugerencias de mi profesor, no tengo intención de escribir esta tarea en ceceo. Sin embargo, yohace quiero escribirlo de forma recursiva, mejor para mantenerlo conciso y simple. Aquí está mi pregunta:

¿Corro un riesgo importante de quedarme sin espacio de pila si realizo una búsqueda en un espacio de estado grande? ¿Qué tan profundo va la pila de Python?

Respuestas a la pregunta(5)

Su respuesta a la pregunta