.dsy:it. - Esame 16/07/2013 Codara, per vechhio ordinamento F$)

.dsy:it.
//www.dsy.it

Esame 16/07/2013 Codara, per vechhio ordinamento F$)

Posted by wiseupdoc on 19-07-2013 15:34

Qualcuno potrebbe indicarmi la soluzione di questa procedura.

Ecco il testo completo:
Scrivere una procedura assembly SPC per il calcolo del numero di partizioni stabili di un ciclo. La procedura riceverà in ingresso la dimensione n>0 del ciclo, nel registro $a0 e restituirà il numero di partizioni stabili del ciclo di lunghezza n, nel registro $v0. La formula per il calcolo di tale valore è:

SPC (n)= 0….n-2(-1)^k Bell (n-k-1)

Esempio:

SPC(5)= Bell(4) - Bell(3) + Bell(2) - Bell(1)
SPC(6)= Bell(5) - Bell(4) + Bell(3) - Bell(2) + Bell(1)

Per calcolare il k-esimo numero di Bell si invochi la procedura esterna Bell che riceve in ingresso un intero k>0 nel registro $a0 e restituisce in $v0 il valore di Bell(k)

Grazie