Accedi
Ultimi argomenti attivi
Migliori postatori
ab89 | ||||
Thalionwen | ||||
Eine The Phantom | ||||
Reaulece | ||||
ya89 | ||||
root | ||||
Infernet89 | ||||
Pablomares | ||||
ruggiero98 | ||||
ieschfor |
Calcolo MCD in C
Pagina 1 di 1
Calcolo MCD in C
MCD (Massimo Comun Divisore) ossia presi 2 numeri a e b, rappresenta il valore massimo che suddivide esattamente entrambi i numeri. Per le varie proprietà dell'MCD rimando al seguente link MCD - Wiki
Ecco a voi il metodo in versione ricorsiva per il calcolo dell'MCD.
Presento ora la versione iterativa dell'algoritmo
Il codice mi sembre abbastanza chiaro. In caso di dubbi contattatemi
Ecco a voi il metodo in versione ricorsiva per il calcolo dell'MCD.
- Codice:
int mcd (int minAB, int maxAB)
{
if (minAB == 0)
return maxAB;
else if (maxAB % minAB == 0)
return minAB;
else
mcd(minAB, maxAB % minAB);
}
Presento ora la versione iterativa dell'algoritmo
- Codice:
int mcdIt(int minAB, int maxAB)
{
int r = 1;
if (minAB == 0)
return maxAB;
else
while (r > 0){
r = maxAB % minAB;
maxAB = minAB;
minAB = r;
}
return maxAB;
}
Il codice mi sembre abbastanza chiaro. In caso di dubbi contattatemi
ab89- Admin
- Numero di messaggi : 74
Età : 35
Località : Rovigo
Data d'iscrizione : 29.09.08
Scheda personaggio
PF:
Argomenti simili
» Calcolo Percentuale in C
» CALCOLO PERCENTUALE IN C
» Calcolo della Media di N numeri senza Array
» Calcolo della Media e della deviazione di N numeri con File
» CALCOLO PERCENTUALE IN C
» Calcolo della Media di N numeri senza Array
» Calcolo della Media e della deviazione di N numeri con File
Pagina 1 di 1
Permessi in questa sezione del forum:
Non puoi rispondere agli argomenti in questo forum.
Dom Giu 02, 2013 4:30 pm Da ruggiero98
» problema con la funzione SE aiutoooo x favore?????
Dom Giu 02, 2013 4:18 pm Da ruggiero98
» aiuto in programma con if
Dom Mag 26, 2013 5:39 pm Da ruggiero98
» CALCOLO PERCENTUALE IN C
Sab Apr 20, 2013 8:22 pm Da ruggiero98
» Costruire un temporizzatore software per accensione luci a led
Lun Mar 25, 2013 2:34 pm Da Cristina Shady
» Ciao a tutti!
Gio Mar 22, 2012 4:19 am Da cosmos91
» Virtualbox VS le periferiche USB
Mar Apr 06, 2010 1:49 pm Da dandeciani
» PROGRAMMA: BINARY CODE
Mar Dic 23, 2008 7:28 pm Da Thalionwen
» saluti a tutti
Mar Dic 23, 2008 7:12 pm Da Thalionwen
» GUIDA : CAP 1 LEZIONE 1 Elementi di base dei programmi in C [Prima Parte]
Sab Nov 29, 2008 11:44 am Da ya89
» un semplice ciao
Sab Nov 29, 2008 11:38 am Da ya89
» Aiuto per alice 7 mega
Ven Nov 14, 2008 4:03 pm Da root
» FORUM: I nuovi banner
Ven Nov 14, 2008 2:48 pm Da Thalionwen
» Zooming Ricorsivo, questo sconosciuto.
Ven Nov 14, 2008 2:43 pm Da Thalionwen
» GUIDA : LEZIONE 4 : UTILIZZARE GLI ARRAY IN C#
Ven Nov 14, 2008 1:54 pm Da ab89
» GUIDA : CAP 1 LEZIONE 1 Elementi di base dei programmi in C [Terza e Ultima Parte]
Ven Nov 14, 2008 12:41 am Da ab89
» GUIDA : CAP 1 LEZIONE 1 Elementi di base dei programmi in C [Seconda Parte]
Mer Nov 12, 2008 12:59 am Da ab89
» [PS2] Dark Cloud
Mar Nov 11, 2008 6:50 pm Da ab89
» [PC] Sacred 2
Lun Nov 10, 2008 10:49 pm Da ab89
» GUIDA : CAP 1 LEZIONE 3 INTRODUZIONE AGLI ARRAY
Lun Nov 10, 2008 1:37 pm Da ab89