Problema con funzione che stampa fattorizzazione

nikso

il 15 dic 2016, 16:12

9 risposte

nikso

Pochi posts

Iscritto da: dic, 2016

Messaggi:: 3

Problema con funzione che stampa fattorizzazione

15 dic 2016, 16:26

Ciao a tutti, scusate il disturbo. Sto cercando di una funzione in c che stampi la fattorizzazione di un numero.

IL PROBLEMA?
Non capisco il perchè vada solo con alcuni valori (6, 9, 25, 32, 50) mentre per altri si blocca.

GRAZIE A CHIUNQUE MI AIUTASSE.

int Fattorizzazione (int numero) {
		unsigned int d=2, c=0;
		cout << "La fattorizzazione del numero inserito e': " << numero << "=";
		
		while (numero>1) { 
			 
			if (numero%d==0) { 
				c++;
				numero=numero/d;
			}
			
			if (numero%d==1) { 
				cout << d << "^" << c << "*";
				d++;
				c=0;
			}
		}
		
		cout << "1" << endl;
		
		return 0;
	}

9 Risposte

C
candaluar
Molto attivo
Iscritto da
ago, 2013
Messaggi:
1900
Re: Problema con funzione che stampa fattorizzazione
15 dic 2016, 16:55
Dicci quale valore inserisci per ottenere l'errore e qual è l'output che ottieni
N
nikso
Pochi posts
Iscritto da
dic, 2016
Messaggi:
3
Re: Problema con funzione che stampa fattorizzazione
15 dic 2016, 22:10
Ad esempio se inserisco 30 in output stampa 30=2^1* e si blocca.
A
ANDPRI
Utente Attivo
Iscritto da
ott, 2016
Messaggi:
246
Re: Problema con funzione che stampa fattorizzazione
16 dic 2016, 07:18
Penso che il problema stia nel punto in cui il numero non è divisibile per d, perché non viene eseguita alcuna operazione sul numero quindi entra in un ciclo infinito mi sembra.
Ma tu per fattorizzazione intendi scomposizione in fattori primi?
C
candaluar
Molto attivo
Iscritto da
ago, 2013
Messaggi:
1900
Re: Problema con funzione che stampa fattorizzazione
16 dic 2016, 07:19
Ti suggerisco di inserire all'inizio del ciclo una stampa dei valori di numero, c e d.
prima di eseguire il codice scrivi su carta quello che ti aspetti di ottenere come stampa con input 30.
quindi lancia il programma con input 30 e verifica in quale momento differisce da quanto ti aspettavi
A
ANDPRI
Utente Attivo
Iscritto da
ott, 2016
Messaggi:
246
Re: Problema con funzione che stampa fattorizzazione
16 dic 2016, 08:16
Se ti interessa io ho risolto, cambiando un po la funzione ma essenzialmente non tanto, e ora funziona
N
nikso
Pochi posts
Iscritto da
dic, 2016
Messaggi:
3
Re: Problema con funzione che stampa fattorizzazione
16 dic 2016, 15:01
Sì mi servirebbe, grazie per l'aiuto.
A
ANDPRI
Utente Attivo
Iscritto da
ott, 2016
Messaggi:
246
Re: Problema con funzione che stampa fattorizzazione
16 dic 2016, 16:30
```
bool fattorizzazione(int num)
{
  unsigned int d=2,c=0,numero=num;
  cout<<"La fattorizzazione del numero inserito e': "<<endl;
  while(numero>1)
  {
    while(numero%d==0)
    { 
      c++;
      numero/=d;
     }
    if(c>0)
    {
      cout<<d<<"^"<<c<<" * ";
      c=0;
    }
    d++;
  }
  cout<<"1 = "<<num<<endl;
  return(d-1==num)?true:false;
}
```
Ho messo bool la funzione in modo che ritorni true se il numero è primo, false se non lo è. È inutile ma credo che funzioni. Inoltre ho messo l'operazione di divisoione nel while invece che in un if, così esce solo se ha finito e non passa per l'altro if inutilmente
C
candaluar
Molto attivo
Iscritto da
ago, 2013
Messaggi:
1900
Re: Problema con funzione che stampa fattorizzazione
16 dic 2016, 17:20
@nikso guarda che nel tuo codice, per risolvere, basta sostituire
```
if (numero%d==1) { 
```
con
```
if (numero%d>0) { 
```
oppure introdurre un else dall'if precedente.
Se tu avessi solo provato ad eseguire su carta te ne saresti accorto subito.
A
ANDPRI
Utente Attivo
Iscritto da
ott, 2016
Messaggi:
246
Re: Problema con funzione che stampa fattorizzazione
16 dic 2016, 20:17
Inoltre per evitare di stampare un numero elevato alla 1, potresti stampare l'elevazione solo se l'elsponente (c) è maggiore di 1

Devi accedere o registrarti per scrivere nel forum

9 risposte