Torre de Hanói em Python

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)

Read More

Executando programas Python no shell do Linux

 A maioria das distribuições Linux já possuem o Python instalado. Por isso, executar programas escritos em Python é uma tarefa muito simples. Como exemplo, vamos inicialmente criar um programa em Python que escreve uma mensagem na tela.  O nome do arquivo será test.py:

print "Compilou sem Erro!"

Agora, basta abrir o terminal e digitar

python test.py

Caso queira executar o programa sem chamar diretamente o compilador python, você precisa dar ao seu arquivo permissão de executável. Para isso, devemos no shell o seguinte:

chmod +x test.py

Além disso, devemos adicionar uma linha especial ao arquivo test.py. Essa linha indicará o caminho do interpretador Python

#!/usr/bin/python
print "Compilou sem Erro!"

Caso não saiba qual o caminho do interpretador em seu sistema use o comando which, como podemos ver abaixo

which python

E para ver o resultado do programa, basta dar dois cliques ou chamar o executável fazendo

./teste.py

Read More

Contando caracteres com Python

Hoje, vamos mostrar como contar a quantidade de vezes que determinado caractere apareceu em uma string. Como exemplo, vamos usar a string "Dicas de programação e Python é no Compilou sem Erro".

msg = "Dicas de programacao e Python e no Compilou sem Erro"

Agora, vamos varrer nossa string em busca do caractere "o". Vamos usar um loop "for" para varrer a string, e toda vez que o caractere "o" for encontrado, incrementaremos o contador.

msg = "Dicas de programacao e Python e no Compilou sem Erro"
inc = 0
for c in msg:
  if(c == 'o'):
    inc = inc + 1
print inc

Read More