Informatica Programmabile
Vuoi reagire a questo messaggio? Crea un account in pochi click o accedi per continuare.
Accedi

Ho dimenticato la password

Ultimi argomenti attivi
» argomento
Calcolo MCD in C EmptyDom Giu 02, 2013 4:30 pm Da ruggiero98

» problema con la funzione SE aiutoooo x favore?????
Calcolo MCD in C EmptyDom Giu 02, 2013 4:18 pm Da ruggiero98

» aiuto in programma con if
Calcolo MCD in C EmptyDom Mag 26, 2013 5:39 pm Da ruggiero98

»  CALCOLO PERCENTUALE IN C
Calcolo MCD in C EmptySab Apr 20, 2013 8:22 pm Da ruggiero98

» Costruire un temporizzatore software per accensione luci a led
Calcolo MCD in C EmptyLun Mar 25, 2013 2:34 pm Da Cristina Shady

» Ciao a tutti!
Calcolo MCD in C EmptyGio Mar 22, 2012 4:19 am Da cosmos91

» Virtualbox VS le periferiche USB
Calcolo MCD in C EmptyMar Apr 06, 2010 1:49 pm Da dandeciani

» PROGRAMMA: BINARY CODE
Calcolo MCD in C EmptyMar Dic 23, 2008 7:28 pm Da Thalionwen

» saluti a tutti
Calcolo MCD in C EmptyMar Dic 23, 2008 7:12 pm Da Thalionwen

» GUIDA : CAP 1 LEZIONE 1 Elementi di base dei programmi in C [Prima Parte]
Calcolo MCD in C EmptySab Nov 29, 2008 11:44 am Da ya89

» un semplice ciao
Calcolo MCD in C EmptySab Nov 29, 2008 11:38 am Da ya89

» Aiuto per alice 7 mega
Calcolo MCD in C EmptyVen Nov 14, 2008 4:03 pm Da root

» FORUM: I nuovi banner
Calcolo MCD in C EmptyVen Nov 14, 2008 2:48 pm Da Thalionwen

» Zooming Ricorsivo, questo sconosciuto.
Calcolo MCD in C EmptyVen Nov 14, 2008 2:43 pm Da Thalionwen

» GUIDA : LEZIONE 4 : UTILIZZARE GLI ARRAY IN C#
Calcolo MCD in C EmptyVen Nov 14, 2008 1:54 pm Da ab89

» GUIDA : CAP 1 LEZIONE 1 Elementi di base dei programmi in C [Terza e Ultima Parte]
Calcolo MCD in C EmptyVen Nov 14, 2008 12:41 am Da ab89

» GUIDA : CAP 1 LEZIONE 1 Elementi di base dei programmi in C [Seconda Parte]
Calcolo MCD in C EmptyMer Nov 12, 2008 12:59 am Da ab89

» [PS2] Dark Cloud
Calcolo MCD in C EmptyMar Nov 11, 2008 6:50 pm Da ab89

» [PC] Sacred 2
Calcolo MCD in C EmptyLun Nov 10, 2008 10:49 pm Da ab89

» GUIDA : CAP 1 LEZIONE 3 INTRODUZIONE AGLI ARRAY
Calcolo MCD in C EmptyLun Nov 10, 2008 1:37 pm Da ab89

Flusso RSS


Yahoo! 
MSN 
AOL 
Netvibes 
Bloglines 



Calcolo MCD in C

Andare in basso

Calcolo MCD in C Empty Calcolo MCD in C

Messaggio Da ab89 Mar Ott 07, 2008 8:00 pm

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.

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 Very Happy
ab89
ab89
Admin
Admin

Numero di messaggi : 74
Età : 35
Località : Rovigo
Data d'iscrizione : 29.09.08

Scheda personaggio
PF:

Torna in alto Andare in basso

Torna in alto

- Argomenti simili

 
Permessi in questa sezione del forum:
Non puoi rispondere agli argomenti in questo forum.