ΠΥΡΓΟΙ ΤΟΥ ΑΝΟΙ

[lilou!]

Hi! Μπορει καποιος να μου εξηγησει πωσ δουλευουν αυτα τα προγραμμα σχετικα με τους πυργους του ανόι?


/* Start post is post 0. */


/* If # posts even, then final post is post 1, else is post 2 */




#include <stdio.h>


#include <stdlib.h>




void main(void)


{


int n, x;


printf( "How many disks? " );


scanf( "%d", &n );


puts( "\n\n" );




for (x=1; x < (1 << n); x++)


printf( "move from pole %i to pole %i.\n", (x&x-1)%3, ((x|x-1)+1)%3 );


}





Πρόγραμμα 2:



/* Start post is post 0. */


/* If # posts even, then final post is post 1, else is post 2 */


#include <stdio.h>


#include <stdlib.h>


int main(void)


{ int n, x, to, fr;


unsigned int i, j;


printf( "How many disks? " );


scanf( "%d", &n );


puts( "\n\n" );


for (x=1; x < (1 << n); x++) {


i=x&x-1; fr=(i+i/3)&3;


i=(x|x-1)+1; to=(i+i/3)&3;


for(i=x, j=1; ; i>>=1, j++) { if(i&1) break; }


printf( "move disc %i from %i to %i\n", j, fr, to ); } }

please αν ξερει καποιος ας βοηθησει μια ασχετη φοιτητρια!

[circular]

Ρίξε μια ματια εδω http://en.wikipedia.org/wiki/Towers_of_Hanoi εχει και animations Που θα σε βοηθησουν να το καταλαβεις.

[lilou!]

Hi!και ευχάριστο για την απάντηση αλλα δεν με βοηθησε ιδιαιτερα γιατί εγώ θέλω να καταλάβω πως δουλεύουν τα προγράμματα και ιδιαιτερα στο τέλος και ποια είναι η διαφορα τους!λίγο καθυστερημένα η απάντηση αλλα είχα διάβασμα sorry!εξεταστική βλέπεις!!!και πάλι ευχάριστο!

[yop]

Originally Posted by lilou!

Hi!και ευχάριστο για την απάντηση αλλα δεν με βοηθησε ιδιαιτερα γιατί εγώ θέλω να καταλάβω πως δουλεύουν τα προγράμματα και ιδιαιτερα στο τέλος και ποια είναι η διαφορα τους!λίγο καθυστερημένα η απάντηση αλλα είχα διάβασμα sorry!εξεταστική βλέπεις!!!και πάλι ευχάριστο!

Μπορείς να μας πεις που ακριβώς δυσκολεύεσαι γιατί αν πάρουμε γραμμή γραμμή το προγραμμα δεν θα τελειώσουμε ποτε...

[lilou!]

στις δυο τελευταίες γραμμές του προτού που κάνει πράξεις με bit και στις 5 τελευταίες του δευτερου!!

[yop]

for (x=1; x < (1 << n); x++)
    printf( "move from pole %i to pole %i.\n", (x&x-1)%3, ((x|x-1)+1)%3 );

1 << n σημαίνει 2 υψωμένο στη δύναμη n (shift 1 left n times)
x&x-1 σημαίνει bitwise AND μεταξύ του x και του x-1 (πχ αν x=3 (ή 11(b)) τότε x&x-1 = 3&2(ή 11(b)&10(b)) = 2 (ή 10(b)))
x|x-1 σημαίνει bitwise OR μεταξύ του x και του x-1 (πχ αν x=3 (ή 11(b)) τότε x|x-1 = 3 (ή 11(b))) ομοίως με παραπάνω.
Στο δεύτερο πρόγραμμα τα ίδια ακριβώς γίνονται με άλλη σειρά (πρώτα ο υπολογισμός και μετά η εκτύπωση). Αυτή η γραμμή υπολογίζει ποιος δίσκος μετακινείται:

for(i=x, j=1; ; i>>=1, j++) { if(i&1) break; }

Αν δεν καταλαβαίνεις γιατί γίνονται όλα αυτά τότε το λινκ του circular είναι αυτό που πρέπει να διαβάσεις και ιδιαίτερα το http://en.wikipedia.org/wiki/Towers_...nary_solutions

[lilou!]

ευχάριστο πολύ για την βοήθεια!η καλύτερα χίλια ευχάριστο γιατί ήταν ακριβώς αυτά που ήθελα για την εργασία μου!