L'algoritmo all'opera 

[ Home ] [ Su ] [ simulazione ]

Applicando l'algoritmo ricorsivo

(RB)     M(m,0)=M(0,n)=1 per  m,n>0

(RR)    M(m,n)=M(m,n-1)+M(m-1,n), per m,n>0

si intuisce che qualunque valore M(m,n) puņ essere computato in un numero finito di passi. Ad esempio:

M(2,1)=M(2,0)+M(1,1)=

=1+(M(1,0)+M(0,1))=1+(1+1)

=1+2=3