Implementazione in Pascal

Home ] Su ] terminazione ]


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)