Vamos implementar em Python um jogo popularmente conhecido como Torres de Hanói. O jogo consiste em mover todos os discos de um pino para outro, mas com as seguintes regras:

       1 - Devemos mover um disco de cada vez.
       2 - Não podemos colocar um disco maior sobre um disco menor.

A implementação recursiva é bem simples. Inicialmente, moveremos os n-1 primeiros discos para um pino auxiliar, em seguida, moveremos o último disco para o pino de destino. E concluímos movendo os n-1 discos do pino auxiliar para o pino de destino.
def hanoi(n, A, B, C):
  if(n > 0):
    hanoi(n-1, A, C, B)
    print "Mova o disco " + str(n) + " de " + A + " para " + B
    hanoi(n-1, C, B, A)