Grãos

Instruções

Calcula o número de grãos de trigo num tabuleiro de xadrez, sabendo que o número de grãos em cada casa duplica.

Era uma vez um servo sábio que salvou a vida de um príncipe. O rei prometeu pagar-lhe tudo o que o servo fosse capaz de imaginar. Sabendo que o rei adorava xadrez, o servo disse-lhe que gostaria de receber grãos de trigo. Um grão na primeira casa de um tabuleiro de xadrez e, em cada casa seguinte, o dobro de grãos.

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).

Escreve código que mostre:

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

Nota

Este tipo de problemas (em que uma resposta depende de uma anterior) é frequentemente designado por recursão. Há diferentes formas de implementar recursão; se não estiveres familiarizado com isto, pode valer a pena pesquisar sobre o assunto. O Pharo está bem otimizado para recursão, e este é um padrão muito utilizado.

Nota: na especificação original do problema, o grainsCalculator é chamado através de #square; no entanto, mudámos o nome deste método para #atSquare:, que é um nome mais ao estilo de Smalltalk e que descreve melhor que estás a pedir uma resposta "numa casa".

---

Fonte

The CodeRanch Cattle Drive, Tarefa 6