Pages: [1]   Go Down
Print
Author Topic: dubbio su ricorsione multipla  (Read 665 times)
0 Members e 1 Utente non registrato stanno visualizzando questa discussione.
Brok
Matricola
*
Offline Offline

Posts: 18



« on: 18-07-2011, 11:59:42 »

Ragazzi ho un dubbio quando ho un codice del genere:
Code:
BinarySwap(A, a, b)
1. if (a==b) then return;
2. c = floor ((a+b)/2);
3. tmp = A[a];
4. A[a] = A[b];
5. A[b] = tmp;
6. BinarySwap(A, a, c);
7. BinarySwap(A, c+1, b);
Il codice presenta due chiamate ricorsive con parametri diversi.Ma non ho capito come funzionano le chiamate ricorsive in questo caso, cioè la seconda chiamata ricorsiva quando viene effettuata?Per favore aiutatemi.
Logged
Andrea2990
Apprendista Forumista
**
Offline Offline

Gender: Male
Posts: 235



WWW
« Reply #1 on: 18-07-2011, 12:01:34 »

La prima prova non si fa. L'ha comunicato il Prof poco fa via email...
Logged
Brok
Matricola
*
Offline Offline

Posts: 18



« Reply #2 on: 18-07-2011, 12:49:19 »

è stata rinviata?
Logged
Andrea2990
Apprendista Forumista
**
Offline Offline

Gender: Male
Posts: 235



WWW
« Reply #3 on: 18-07-2011, 13:51:41 »

Il prof ha scritto che si fa solo la seconda.
Ha inviato i turni via email.

In ogni caso, lo swap si fa sempre allo stesso modo:
scambi gli estremi;
dividi l'array in 2;
scambi gli estremi dei due sottoarray;
dividi ancora ogni sottoarray in 2...
finché non c'è più nulla da scambiare.
Logged
Brok
Matricola
*
Offline Offline

Posts: 18



« Reply #4 on: 18-07-2011, 14:31:30 »

grazie, molto chiaro  ciao
« Last Edit: 18-07-2011, 15:04:17 by Brok » Logged
Pages: [1]   Go Up
Print
Jump to: