Les fonctions et les procédures sont des sous-programmes qui factorisent un code dans l'algorithme (ou programme informatique) principal et peuvent contenir des arguments. Les fonctions retournent un résultat alors que les procédures exécutent le traitement souhaité au moment de l'appel. Les sous-programmes doivent être déclarés d'abord avant de les appeler. Au sein des fonctions et procédures, les variables sont par défaut locales. Les variables locales ou globales constituent la portée de la variable. Une fonction récursive est une fonction qui s'appelle par elle même et permet d'effectuer un traitement itératif. Dans ce cours nous allons voir comment déclarer les fonctions et procédures (sous-programmes) dans un algorithme et comment mettre en place la récursivité.
Playlist de cours d'algorithmique: https://www.youtube.com/watch?v=kk6YbA5I-Iw&list=PL2aehqZh72Lumvy4tSekr6Rzcgwn15MLI
Playlist d'exercices corrigés sur les algorithmes: https://www.youtube.com/watch?v=bsOd3KxdRpM&list=PL2aehqZh72LvYVvoGpIU65j1qmgFcnjFA