Le raisonnement par récurrence est une méthode mathématique qui consiste à prouver une proposition en deux parties : l'initialisation et l'hérédité. Cela s'inspire du principe des dominos où la chute d'un domino entraîne la chute des dominos suivants.