Contesto solo la parte de la recursión. En general el kernel tiene disponible un stack muy pequeño (más o menos una página) por lo que no se pueden usar algoritmos recursivos sin correr alto riesgo de desbordar el stack. Usar un stack externo soluciona ese problema aunque hay que usarlo con un código iterativo.
Saludos
Saludos