Grãos

Instruções

Calcule a quantidade de grãos de trigo em um tabuleiro de xadrez, sabendo que a quantidade em cada casa dobra.

Era uma vez um servo sábio que salvou a vida de um príncipe. O rei prometeu pagar o que o servo fosse capaz de imaginar. Sabendo que o rei adorava xadrez, o servo disse ao rei que gostaria de receber grãos de trigo. Um grão na primeira casa do tabuleiro de xadrez, com a quantidade de grãos dobrando a cada casa seguinte.

Um tabuleiro de xadrez tem 64 casas (em que a casa 1 tem um grão, a casa 2 tem dois grãos, e assim por diante).

Escreva um código que mostre:

• quantos grãos havia em uma determinada casa, e
• o número total de grãos no tabuleiro de xadrez

Observação

Esse tipo de problema (em que uma resposta depende de uma anterior) costuma ser chamado de recursão. Existem diferentes formas de programar com recursão, e pode valer a pena pesquisar sobre o assunto caso você ainda não o conheça. O Pharo é bem otimizado para recursão, e esse é um padrão bastante usado.

Observação: na especificação original do problema, o grainsCalculator é chamado por #square, mas renomeamos esse método para #atSquare:, que é um nome mais no estilo Smalltalk e descreve melhor que você está pedindo uma resposta "em uma casa".

---

Fonte

The CodeRanch Cattle Drive, Tarefa 6