code:

#include <stdio.h>

int F( int a );
int M( int b );

int main( void )
{
   int n = 0;
   
   printf("Inserire un numero intero n >= 0: ");
   scanf("%d", &n);

   printf("\nIl risultato della funzione F è: %d\n", F(n));
   
   printf("Il risultato della funzione M è: %d\n", M(n));

   return 0;
}   

int F( int a )
{
   int n = a;

   if (n == 0)
     return 1;
   else
     return n - M(F(n-1));
}

int M ( int b )
{
   int n = b;

   if (n == 0)
      return 0;
   else
      return n - F(M(n-1));
}

code:

1: F(3) = 3 - M(F(2))     (mettilo nello stack e chiama 2)
2: F(2) = 2 - M(F(1))     (mettilo nello stack e chiama 3)
3: F(1) = 1 - M(1)        (mettilo nello stack e chiama 4)
4: M(1) = 0               (ritorna il risultato a 3, e rimettilo in esecuzione)
5: F(1) = 1               (ritorna il risultato a 2, e rimettilo in esecuzione)
6: F(2) = 2 - M(1)        (mettilo nello stack e chiama 7)
7: M(1) = 0               (ritorna il risultato a 6, e rimettilo in esecuzione)
8: F(2) = 2               (ritorna il risultato a 1, e rimettilo in esecuzione)
9: F(3) = 3 - M(2)        (mettilo nello stack e chiama 10)
10: M(2) = 2 - F(M(1))    (mettilo nello stack e chiama 11)
11: M(1) = 1 - F(0)       (ritorna il risultato a 10, e rimettilo in esecuzione)
12: M(2) = 2 - 1          (ritorna il risultato a 9, e rimettilo in esecuzione)
13: F(3) = 3 - 1 = 2!!! 

Originally posted by pintu
Sui computer del laboratorio per l'esame cosa viene usato? PCSpim?

Originally posted by pintu
ah quindi praticamente consegno un file di testo e poi se la vedono loro? Sarà perchè non ho ancora studiato ma le esercitazioni che ci sono sul sito non sono x niente chiare! Anche l'esercizio che ha postato uLori..come sarebbe risolto in assembly??

Originally posted by pintu
se riesco a prepararmi credo di si! Quando sarebbe l'appello?

Originally posted by uLori
la data ancora non c'è, dobbiamo iscriverci sul sifa..

Originally posted by gab217
Esce tutto sul sifa?

Originally posted by uLori
penso di si, leggendo sul sito del prof dice che serve l'iscrizione al sife per fare l'esame di laboratorio e poter verbalizzare. quindi penso prima o poi uscirà. per ora c'è solo quello di borghese..

Originally posted by uLori
ma sul sifa non c'è ancora l'appello per iscriversi...

Originally posted by gab217
No, non lo vedo per ora ci sono solo le date

Originally posted by uLori
ok grazie ;)

Originally posted by uLori
fatti no, ho preso solo le procedure ricorsive per esercitarmi per il laboratorio :)

Originally posted by uLori
quelli di codara, se vai troppo indietro ho visto che cambia il prof, c'era un certo Marra e le procedure erano decisamente più difficili

Originally posted by uLori
quelli di codara, se vai troppo indietro ho visto che cambia il prof, c'era un certo Marra e le procedure erano decisamente più difficili

Originally posted by uLori
no solo quelle del prof, spero l'esame segua sempre la stessa linea di procedure e di problemi non ce ne saranno

Originally posted by uLori
di registri $s non ne ho mai usati.
perchè quando preparo lo stack pointer lascio sempre uno spazio in più per salvare li i risultati parziali, che poi quando mi servono richiamo mettendoli in $t0 al momento di fare il conto

Originally posted by uLori
testo dell esame f49 del 30/1/2012:

P(n,h)=P(n-1,h)+P(n-h-1,h) se n>h+1;
P(n.h)=n+1,altrimenti.

Originally posted by gab217
Ma per verbalizzare, qualcuno sa come funziona?

Originally posted by uLori
piacerebbe saperlo pure a me, io ho scritto una mail al prof d'antona l'altro giorno ma non mi ha ancora risposto...aspettiamo...

Originally posted by uLori
ha risposto il prof? a me no... uff

Originally posted by uLori
ha risposto il prof? a me no... uff

Originally posted by uLori
no niente...prima ho scritto al prof codara..vediamo se almeno lui dice qualcosa

Originally posted by uLori
finalmente ha risposto, mi ha detto di passare mercoledì o giovedì pomeriggio senza dirmi un orario preciso..

Originally posted by uLori
testo dell esame f49 del 30/1/2012:

P(n,h)=P(n-1,h)+P(n-h-1,h) se n>h+1;
P(n.h)=n+1,altrimenti.

Originally posted by uLori
la risoluzione del esercizio in assembly c'è sul sito del prof..comunque ora sto iniziando a capire e fidati non è poi così difficile :)

le cose importanti sono:
-all inizio preparare lo stack pointer con il numero di spazi in base alle variabili che userai + quelle che ti servono sempre come $ra e $a0

e fai così: addi $sp, $sp, -12 (-12 lasc lo spazio per 3 dati)
sw $ra , 8($sp) salvi il registro di ritorno
sw $a0, 4($sp) salvi il dato $a0 che è il dato passato dal esercizio di solito n

-poi devi ricordati che quando fai una Jal, una chiamata ad una funzione, questa prende in ingresso sempre il dato salvato in $a0 e ti dà il risultato in uscita sempre nel registro $v0

-poi alla fine devi sempre caricare il registro di ritorno
lw $ra, 8($sp) lo carichi dalla posizione 8 xkè era li che lo avevi salvato

poi rigeneri lo stack pointer
addi $sp,$sp,12
fai un salto al registro di ritorno
JR $ra

e l'esericizio finisce :)