Reines et rois
Publié le dimanche 18 juillet 2021 20:01 - Mis à jour le mardi 20 juillet 2021 18:14
Je ne sais pas faire la fin de cet exercice
trouvé sur une page d'un des auteurs (Sylvain Conchon) d'un des manuels de NSI.
Cependant celle-ci,
une page de JP Zanotti, prof à l'université de Toulon,
je trouve que ce qu'il a mis en ligne est monumental !,
a donné envie à Sébastien Hoareau, prof à l'université de la Réunion,
de taper le code Python proposé ci-dessous
(voir ses commentaires sur ce code et des détails).
Mon humble avis est que ce code est (par ordre alphabétique)
élégant
instructif ([re]voir any et enumerate,
mais surtout la ligne placees.pop() qui fait tout le travail de 'backtracking')
magique (bon, comme souvent les codes récursifs !).