Chicchi di grano

Istruzioni

Calcola il numero di chicchi di grano su una scacchiera, sapendo che il numero su ogni casella raddoppia.

C'era una volta un servitore saggio che salvò la vita a un principe. Il re promise di pagare qualunque cosa il servitore avesse potuto escogitare. Sapendo che il re amava gli scacchi, il servitore gli disse che avrebbe voluto dei chicchi di grano. Un chicco sulla prima casella di una scacchiera, con il numero di chicchi che raddoppia su ogni casella successiva.

Una scacchiera ha 64 caselle (dove la casella 1 ha un chicco, la casella 2 ha due chicchi, e così via).

Scrivi del codice che mostri:

• quanti chicchi c'erano su una determinata casella, e
• il numero totale di chicchi sulla scacchiera

Nota

Questo tipo di problemi (in cui una risposta dipende da una precedente) viene spesso chiamato ricorsione. Ci sono diversi modi di scrivere la ricorsione: se non hai familiarità con questo concetto, potrebbe valere la pena documentarsi. Pharo è ben ottimizzato per la ricorsione, ed è un pattern usato comunemente.

Nota: nella specifica originale del problema, il grainsCalculator viene chiamato tramite #square, tuttavia abbiamo rinominato questo metodo in #atSquare:, che è un nome più in stile Smalltalk e descrive meglio il fatto che stai chiedendo una risposta «a una casella».

---

Fonte

The CodeRanch Cattle Drive, Assignment 6