[C] E' possibile in una funzione....

[AnonimoVeneziano]

Ciao .

Mi chiedevo , se inquesto programmino che ho fatto per risolvere il classico problema delle torri di Hanoi :

#include <stdio.h>
#include <stdlib.h>
                                                                                                                                                            
int hanoi(int, int, int, int);
                                                                                                                                                            
main()
{
        int disks;
        int pal1,pal2,pal3;
        printf("Indica il numero dei dischi: ");
        scanf("%d", &disks);
        printf("Indica il paletto iniziale: ");
        scanf("%d", &pal1);
        printf("Indica il paletto temporaneo: ");
        scanf("%d", &pal2);
        printf("Indica il paletto finale: ");
        scanf("%d", &pal3);
        hanoi(disks, pal1, pal2, pal3);
        return 0;
}
                                                                                                                                                            
int hanoi(int dischi, int a, int b, int c)
{
        if(dischi == 1){
           printf("%d --> %d\n", a, c);
           return 0;
        }
        hanoi(dischi - 1, a, c, b);
        printf("%d --> %d\n", a, c);
        hanoi(dischi - 1, b, a, c);
        return 0;
}

Fosse proprio necessario imporre alla funzione hanoi il tipo "int" per fagli returnare il valore "0" (o "1") per fargli terminare l'esecuzione della funzione in un dato punto.

Mi spiego meglio :

Inizialmente avevo scritto il programma con la funzione "hanoi" come tipo "void" , solo che effettivamente non avevo messo niente all' interno del blocco IF che facesse bloccare la ricorsione ,e il programma andava in "segmentation fault" (e pensare che me ne sono accorto solo grazie a "GDB" quando mi segnava che il valore di dischi nella funzione "hanoi" era di "-254353", che falco che sono , vero? ). Così ho usato questo metodo di astuzia e ho impostato le funzioni come INT per poi fargli returnare un valore che facesse terminare l'esecuzione della funzione stessa .

Ora, io mi chiedevo se ci fosse un metodo per fare in modo che la funzione venga terminata senza avvalersi dell' uso della parola chiave "return" (ad esempio impostando la funzione come tipo "void" e poi terminare l'esecuzione in qualche modo ) .

Vorrei che sia chiaro il fatto che mi interessano solo metodi appartenenti alla programmazione Strutturata , quindi niente "break" , "continue", salti incondizionati et simila .

Non è niente che mi serva personalmente , ma è solo una curiosità

Grazie

Ciao

[VICIUS]

non capito perchè non vuoi usare return;
in ogni caso prova ad invertire la logica dei controlli.

ciao

[AnonimoVeneziano]

Originariamente inviato da VICIUS
non capito perchè non vuoi usare return;
in ogni caso prova ad invertire la logica dei controlli.

ciao

non è che non voglio usare return è che inizialmente avevo settato HANOI come "void" e poi per fargli usare return gli ho dovuto cambiare il valore da "void" a "int" , mi chiedevo se tenendo tenendo la funzione "void" ci fosse un modo per terminare la funzione nel caso appunto "Dischi fosse 1" .

In che senso invertire la logica dei controlli?

Ciao

[VICIUS]

qualcosa tipo questo:

void
hanoi (int dischi, int a, int b, int c)
{
  if (dischi > 1) 
    {
      hanoi ((dischi - 1), a, c, b);
      printf ("%d --> %d\n", a, c);
      
      hanoi ((dischi - 1), b, a, c);
    }
  
  printf("%d --> %d\n", a, c);
}

nel tuo programma controlli quando deve terminare. mentre qui controlla quando deve continuare.

ciao

[AnonimoVeneziano]

Originariamente inviato da VICIUS
qualcosa tipo questo:

void
hanoi (int dischi, int a, int b, int c)
{
  if (dischi > 1) 
    {
      hanoi ((dischi - 1), a, c, b);
      printf ("%d --> %d\n", a, c);
      
      hanoi ((dischi - 1), b, a, c);
    }
  
  printf("%d --> %d\n", a, c);
}

nel tuo programma controlli quando deve terminare. mentre qui controlla quando deve continuare.

ciao

Astuto



Grazie VICIUS

[mjordan]

Comunque una funzione di tipo void non deve necessariamente ritornare un valore per uscire. Basta usare l'istruzione return liscia senza ritornare alcun valore.

return;

[mjordan]

In sostanza non serve modificare la logica della funzione, basta usare correttamente le istruzioni return:

void
hanoi(int dischi, int a, int b, int c)
{
        if(dischi) {
                printf("%d --> %d\n", a, c);
                return;
        }

        hanoi(dischi - 1, a, c, b);
        printf("%d --> %d\n", a, c);
        hanoi(dischi - 1, b, a, c);

        return;
}

anche se come ha scritto Vicius è sicuramente un modo molto piu' pulito di procedere. In genere non si dovrebbe mai aprire un blocco di un if() solo per includere un'istruzione con relativa return.