L'approche « diviser pour régner » et celle de la programmation dynamique peuvent faire appel à une induction.
Vrai, dans les deux cas on peut utiliser une induction pour exprimer le cas au rang n en fonction des résultats pour des rangs inférieurs. L'approche DP complète l'approche DR en évitant des appels redondants et une utilisation inutile de la récursivité.
Génial !
Continue comme ça.
Tu y es presque.
Essaie encore une fois.
Tu devrais réessayer.
Bravo !
Félicitations !
Parfait !
Très peu d'erreurs.
Quelques erreurs.
Trop d'erreurs.
Beaucoup trop d'erreurs.