Décalage circulaire

Un décalage circulaire est une opération sur une liste ordonnée (ou n-uplet), consistant à faire passer le dernier élément au début et à décaler tous les autres ; ou à l'inverse, faire passer le premier élément à la fin, et décaler les autres. Cette opération peut être répétée de manière récursive. Il s'agit donc d'une permutation circulaire particulière, de même longueur que l'ensemble des n éléments sur lequel elle est définie. Par exemple, si l'on prend la liste (a, b, c) — c'est un triplet —, alors ses décalages circulaires successifs sont : * (a, b, c) ; * (c, a, b) ; * (b, c, a). De manière générale, si l'on a un n-uplet (a1, a2, …, an) alors les décalages circulaires sont obtenus en appliquant l'algorithme récursif suivant : premier décalagea 11 = a npour 1 < i < n, a 1i+1 = a ij e décalage (j < n) :a j1 = a j-1npour 1 < i < n, a ji+1 = a j-1i