ricerca binaria

[faibo]

function search(a,inizio,fine,chiave)
	medio=(inizio+fine)/2
	if chiave = a(medio) or inizio >= fine then
		if chiave = a(medio) then
			search = true
		else
			search = false
		end if
	else
		if chiave > a(medio) then
			search(a,medio+1,fine,chiave)
		else
			search(a,inizio,medio-1,chiave)
		end if
	end if
end function

Ho scritto questo algoritmo ma mi da questo errore:

Impossibile utilizzare parentesi per la chiamata di routine Sub

come posso risolvere il mio problema?

[weppos]

Nel codice stai richiamando ricorsivamente search(a,medio+1,fine,chiave) all'interno della funzione con una sintassi tipica di una sub.

Inoltre non mi pare la ricerca dicotomica preveda quel richiamo interno. :master:

Esattamente in quale situazione vorresti usarla?

[faibo]

ho semplicemente trascritto l'algoritmo di ricerca binaria ricorsivo

ma in asp è possibile usare chiamate ricorsive?

Dovrei cercare un elemento dentro un array ordinato.

[weppos]

Originariamente inviato da faibo
ho semplicemente trascritto l'algoritmo di ricerca binaria ricorsivo

ma in asp è possibile usare chiamate ricorsive?

Dovrei cercare un elemento dentro un array ordinato.

Non mi ricordo se la ricorsione è permessa.
A dire il vero ho sempre usato una ricerca binaria semplice, senza ricorsione.