Pesquisa · Mapa mental
Backtracking
Backtracking é um tipo de algoritmo que representa um refinamento da busca por força bruta, em que múltiplas soluções podem ser eliminadas sem serem explicitamente examinadas. O termo foi cunhado pelo matemático estado-unidense D. H. Lehmer na década de 1950.
Imagem: gabrielre · BY-NC-SA · Openverse
Agora, é necessário chamar a função backtrack com os argumentos certos, sendo backtrack(a, 0, n).
Imagem: huangdid · BY-NC-ND · Openverse
Novamente, deve-se chamar a função backtrack da forma backtrack(a, 0, n).
