Regola ricorsiva e base [ Home ] [ Su ] [ algoritmo (5) ]

La  relazione

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

è detta regola ricorsiva perché ad essa si può ricorrere anche per calcolare
M(m,n-1) e M(m-1,n), almeno finché una delle coordinate dell'argomento è diversa da zero.

Tuttavia, quando ciò non accade, il punto giace sugli assi, ma in tal caso il computo della funzione M è immediato. Vale infatti la relazione

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

che chiameremo regola base.