C POOL — DAY 05

Résoudre un problème en le faisant s'appeler lui-même — jusqu'au problème des huit dames.

La récursivité est une façon de penser autant qu'une technique : au lieu de décrire comment répéter une opération, on décrit le problème en fonction d'une version plus petite de lui-même. La journée se termine sur un classique de l'informatique, le placement de N reines sur un échiquier sans qu'aucune ne puisse en prendre une autre.

Versions itératives et récursives de la factorielle et de la puissance, racine carrée entière, test de primalité, et comptage des placements valides de N reines par backtracking.