Implementazione in
Pascal
|
L'implementazione dell'algoritmo ricorsivo che risolve il problema "Manhattan" consente il calcolo di M(n,n) anche per valori di n grandi, tuttavia ...
... sia i valori M(n,n) che il tempo di computazione relativo crescono esponenzialmente (clicca qui per lanciare il programma dimostrativo - eseguibile nel sistema Windows)