Vorrei verificare se un array di interi è ordinato in senso crescente tramite la ricorsione.
Non riesco a correggerlo.codice:/* IP a[] IP n OR indicazione se l'array è ordinato in ordine crescente */ int Ordinato (const int *a, int n) { if (n=1) return 1; else if (a[n-1]>Ordinato(a,n-1)) return 1; else return 0; } /* Ordinato */
In esecuzione mi da sempre 1.
Potete darmi una mano?
penso sia sbagliata la logica.... cioè, ti gli fai confrontare il valore della variabile a[n-1] con il valore ritornato dalal funzione che è o 0 o 1... quindi è tipicamente sempre maggiore e rotornerà sempre 1.
poi l'if è n==1 e non n=1
Sulla logica hai ragione.Originariamente inviato da ascatem2
penso sia sbagliata la logica.... cioè, ti gli fai confrontare il valore della variabile a[n-1] con il valore ritornato dalal funzione che è o 0 o 1... quindi è tipicamente sempre maggiore e rotornerà sempre 1.
poi l'if è n==1 e non n=1
E' che l'ho scritto e pensato in 1 min (quindi gli errori di distrazione sono anche giustificabili).
Ma come potrei risolverlo allora?
eccola qui la tua funzione.codice:/**funzione che dice se un'array è ordinato in modod crescente @param a array di interi @param n lunghezza logica dell'array @return 1 se l'array è disposto in ordine crescente, 0 se non lo è */ int arrayOrdinato(int a[],int n){ if(n==1) return 1; else if(a[n-1]>=a[n-2]) return arrayOrdinato(a,n-1); else return 0; }//ordina
che scuola fai? perchè noto che sei dell'89 e di Padova... mica farai il severi?
in caso mandami PM :P
Ti ho scritto un pvt.
Permessi di invio
Rispondi quotando