Concevoir un algorithme : une approche récursive

Cette séance de cours couvre la stratégie de conception récursive, y compris le problème des tours de Hanoi et la somme des n premiers entiers. Il explique le principe de récurrence, la recherche récursive et le formatage algorithmique récursif. L'instructeur démontre le problème des tours de Hanoi étape par étape, montrant comment déplacer une colonne de disques en utilisant une stratégie de conception de diviser pour mieux régner. La séance de cours traite également de la condition de terminaison des algorithmes récursifs et de l'importance des appels récursifs corrects. Il conclut en soulignant que si la récursivité est un outil puissant, elle n’est peut-être pas toujours la solution la plus efficace pour tous les problèmes.