Forum Informatica Unict

LAUREA TRIENNALE (D.M. 270/04) => Programmazione 2, 9 CFU => Topic started by: Giovi89 on 29-11-2009, 13:58:24



Title: Domanda banale??
Post by: Giovi89 on 29-11-2009, 13:58:24
Salve ragazzi,
volevo chiedervi se per caso il prof, quando chiede di fare un metodo ricorsivo, tollera anche l'uso di qualche ciclo nel passo ricorsivo?? sempre se ci serve??
Grazie per una vostra risposta e scusate per la domanada banale. .arrossisco


Title: Re:Domanda banale??
Post by: Fr3d3R!K on 29-11-2009, 14:31:56
un metodo ricorsivo si adotta per evitare di usare qualsiasi tipo di struttura iterativa. Se i cicli vengono usati che metodo ricorsivo è??? .wink


Title: Re:Domanda banale??
Post by: LtWorf on 30-11-2009, 10:05:17
Fr3d3R!K, mi sa che ti sbagli. Per esempio guarda questo ordinamento:

Code:
private function sort($from) {
  if ($from == count($this->items)-1) return;

  $min=$from;
  for ($i=$from;$i<count($this->items);$i++)
    if ($this->items[$i]->compare($this->items[$min])<0) $min=$i;

  $this->swap($min,$from);
  $from=$from+1;
  $this->sort ($from);
}


Title: Re:Domanda banale??
Post by: andreacannella on 30-11-2009, 10:10:54
Puoi usare qualche ciclo all'interno se ti serve anche se sarebbe oppportuno limitare al
minimo l'uso delle iterazioni.

Saluti
 :-ciao :-ciao

Andrea


Title: Re:Domanda banale??
Post by: Fr3d3R!K on 30-11-2009, 10:19:54
se dobbiamo parlare degli "strappi alle regole" è un altro discorso .wink
Io parlavo di ricorsione pura, come è stata insegnata a me. In procedure simili i cicli non si dovrebbero usare (così dovrebbe essere più congeniale). Poi è possibile fare tutto, ma non voglio aprire discussioni frivole su questi argomenti, io quando ho dato programmazione 2 mi è stato vietato l'uso di qualsiasi ciclo per risolvere l'esercizio (che è quello che probabilmente giovi voleva sapere), ed ho condiviso la mia esperienza sperando potesse essere utile. .smile
Saluti.


Title: Re:Domanda banale??
Post by: CollegaCaparezza on 17-12-2009, 17:28:24
E comunque come ricorda il professore "iterare è umano ma ricorrere è divino"  .ciaociao