Tour de Hanoi: Récursion et programmation dynamique

Cette séance de cours couvre l'algorithme de la Tour de Hanoi, la récursion et la programmation dynamique. Il explique la nature récursive du problème de la Tour de Hanoi, démontrant comment le résoudre pour les disques n basés sur la solution pour les disques n-1. La séance de cours traite également du schéma général d'un algorithme récursif, soulignant l'importance d'une condition de terminaison. Il illustre le calcul de la somme des premiers entiers en utilisant la récursion et comment elle peut être étendue pour résoudre d'autres équations de récurrence. En outre, il compare les complexités des solutions récursives et itératives pour la somme des entiers, en soulignant les avantages de chaque approche.