Explique ce que signifie l'utilisation de fonctions récursives en programmation et comment elles fonctionnent.

Une fonction récursive est une fonction qui s'appelle elle-même pour résoudre un problème. En programmation, la récursion est utilisée pour diviser une tâche complexe en sous-tâches plus simples du même type.

Principe de fonctionnement :

• La fonction s'appelle elle-même avec un argument modifié, rapprochant la solution du cas de base.
• Le cas de base est la condition où la récursion se termine pour éviter des appels infinis.

Exemple en Go — calcul du factoriel d'un nombre :

package main
import "fmt"

func factorial(n int) int {
    if n == 0 {
        return 1 // cas de base
    }
    return n * factorial(n-1) // appel récursif
}

func main() {
    fmt.Println(factorial(5)) // 120
}

La récursion est pratique pour travailler avec des arbres, des graphes, la division de tâches, mais nécessite de la prudence pour éviter le débordement de pile.