Sujet : Re: Récursivité
De : kurtzlepirate (at) *nospam* free.fr (kurtz le pirate)
Groupes : fr.comp.lang.cDate : 15. Jan 2025, 09:27:11
Autres entêtes
Organisation : compagnie de la banquise
Message-ID : <vm7rgv$7ba$1@rasp.pasdenom.info>
References : 1 2 3 4 5 6 7
User-Agent : Mozilla Thunderbird
On 15/01/2025 02:19, beST wrote:
Grok me dit que c'est du Povray ou un language similaire créé
spécifiquement pour un domaine particulier.
Désolé, désolé, je me suis trompé de code :(
Effectivement celui posté est du POVRAY, c'est l'environement de "destination".
Donc, voila le code C de la fonction :
——————————————————————————————————————————————————————————————————————
int solve(int board[SIZE][SIZE]) {
int row, col;
if (!find_empty(board, &row, &col)) {
return 1;
}
for (int num = 1; num <= SIZE; num++) {
if (is_valid(board, num, row, col)) {
board[row][col] = num;
if (solve(board)) {
return 1;
}
board[row][col] = 0;
} // if (is_valid(board, num, row, col))
} // for (int num = 1; num <= SIZE; num++)
return 0;
}
——————————————————————————————————————————————————————————————————————
POVRAY n'est effectivement pas du C mais est lisible facilement.
Son probl§me justement, est qu'il est limité en terme de profondeur de la récursivité sans doute à cause de sa vielle conception.
-- kurtz le piratecompagnie de la banquise