Ricerca di un numero in C
#include <stdio.h>
void main()
{
unsigned int i, n, trovato = 0;
int numeri [100], num;
printf ("Quanti numeri: ");
scanf ("%u", &n);
for (i = 0; i < n; i++)
{
printf ("Numero %u: ", i);
scanf ("%d", &numeri[i]);
}
printf ("Numero da cercare: ");
scanf ("%d", &num);
i = 0;
do
{
if (numeri[i] == num)
{
trovato = 1;
}
else
{
i++;
}
} while (trovato == 0 && i < n);
if (trovato)
{
printf ("Numero: %d ", numeri[i]);
printf ("Posizione: %u\n", i);
}
}
Ricerca lineare
Nel programma l’utente inserisce in un array un certo numero di interi, dopodiché inserisce un numero e l’elaboratore controlla se è presente nell’array. Se il numero è presente, si visualizza la posizione in cui è stato trovato.