A Belesminha é um sistema criado com o propósito de
contribuir com o aprendizado dos conceitos de
Recursividade em disciplinas de
Algoritmos.
O sistema é uma espécie de jogo em que o jogador dá comandos a uma lesminha que deve percorrer certo trajeto em cada nível. Os comandos compreendem
ir pra frente,
virar à esquerda e
virar à direita, indicados pelo comando 'f', 'e' e 'd' respectivamente. Além disso, o jogador pode combinar esses comandos na forma de funções. Por exemplo: para percorrer um quadrado (começando do montinho de sal, virada para cima), o jogador poderia fazer:
ffeffeffeffOu então ele poderia definir uma função '
a' e chamá-la novamente:
a:ffeaAssim, a belesminha faria
ffe e começaria a executar '
a' novamente em seguida. Desse modo menos comandos precisam ser digitados e a execução ocorre de forma recursiva, ou seja, a função '
a' é definida em termos dela mesma.