Calcolo fattoriale in C\C++

[TardoFreak]

... e poi questa è la classica cosa da fare ricorsiva

Codice: Seleziona tutto

int fatt(int n)
{
if (n==0) return 1;
else return n*fatt(n-1);
}


.. o comunque con i tipi che preferisci...

Codice: Seleziona tutto

int fatt(int n) { return n ? n * fatt(n - 1) : 1; }

[carloc]

Great TF

ci stiamo avvicinando al ioccc

[Candy]

Ora, provate a migliorare voi stessi e scrivere la funzione, SENZA nessuna riga di codice.

[TardoFreak]

Oddio, io sono arrivato ad una. Meno di una la vedo un po' difficile

[Candy]

Quando scrivete codice non andate mai ad osservare il compilato? Io lo faccio sovente, alle volte con sgradevoli sorprese: un codice striminzito del linguaggio, si traduce in linguaggio macchina più complesso. E' solo una mia convinzione?

[TardoFreak]

I guardo sempre il compilato.
Guardare quello che tira fuori il compilatore è la cosa migliore che si può fare per ottimizzare ... tutto.

[DirtyDeeds]

un codice striminzito del linguaggio, si traduce in linguaggio macchina più complesso.

Dipende. Ormai il codice macchina che viene prodotto può essere moooolto diverso da quello che uno si aspetta, ad intuito, dal codice originale perché gli ottimizzatori fanno robe che voi umani... tant'è che è meglio lasciar perdere le vecchie ottimizzazioni a manina (e chi usa più la parola chiave register?)

[TardoFreak]

La variabile register vive solo più nei libri.
Almeno, per quanto riguarda i micro ed i compilatori che uso.

[DirtyDeeds]

Almeno, per quanto riguarda i micro ed i compilatori che uso.

Vale per tutti.

[TardoFreak]

Oddio, io parlo per me. Ho trovato molto utile fare diverse prove della stessa funzione guardando il risultato del compilato.
Ho imparato molto ed ho ottenuto risultati tangibili.

Di più non zò.