γλωσσα c και αναδρομικοτητα

[jtsc21]

μηπως μορει καποιος να μου εξηγησει την αναδρομη στη c (ανδρομικες συναρτησεις κλπ)???? τωρα αρχιζω και μαθαινω προγραμματισμο.εχω 1-2 βιβλια αλλα δν το εχω πολυκαταλαβει...αν μπορει καποιος να μου προτεινει κανα καλο βιβλιο, θα τουυ ημουν ευγνωμον!!!

[drm]

1.) google Recursice functions (in c)

 

2.) Αναδρομική είναι μία συνάρτηση που καλεί τον εαυτό της. Προφανός δεν μπορεί να καλεί συνέχεια τον εαυτό της διότι τότε δεν θα τελειώσει ποτέ. Η λογική που χρησιμοποιώ εγώ όταν προγραμματιζώ αναδρομικές συναρτήσεις είναι η εξής:

 

Καλώ συνέχεια την συνάρτηση μέχρι να φτάσω σε ένα οριακό σημείο, έπειτα επιστρέφω το αποτέλεσμα...

 

Πχ συνάρτηση που να επιστρέφει το παραγοντικό αριθμου ν (ν! = 1 * 2 * 3 * 4 *5 *...*ν).

 

Συνάρτηση YπολόγισεΠαραγοντικό(Ν) {

εάν Ν > 0 τότε επέστρεψε την τιμή ( ΥπολόγισεΠαραγοντινό(Ν-1) * Ν )

εάν Ν = 0 τότε επέστεψε τον αριθμο 1;

}

 

Σημείωση το Παραγοντικό του μηδενός (0!) είναι ίσο με 1 (μαθηματικά)....

 

Εάν καλέσω την ΥπολόγισεΠαραγοντικό(5) τότε

θα κληθεί η ΥπολόγισεΠαραγοντικό(4)

θα κληθεί η ΥπολόγισεΠαραγοντικό(3)

θα κληθεί η ΥπολόγισεΠαραγοντικό(2)

θα κληθεί η ΥπολόγισεΠαραγοντικό(1)

θα κληθεί η ΥπολόγισεΠαραγοντικό(0)

η ΥπολόγισεΠαραγοντικό(0) επιστρέφει την τιμή 1

η ΥπολόγισεΠαραγοντικό(1) επιστρέφει την τιμή 1 * 1 = 1

η ΥπολόγισεΠαραγοντικό(2) επιστρέφει την τιμή 1 * 2 = 2

η ΥπολόγισεΠαραγοντικό(3) επιστρέφει την τιμή 2 * 3 = 6

η ΥπολόγισεΠαραγοντικό(4) επιστρέφει την τιμή 6 * 4 = 24

η ΥπολόγισεΠαραγοντικό(5) επιστρέφει την τιμή 24 * 5 = ... (όσο κάνει)

 

Αυτά...

[gtroza]

Recursive function

http://homepages.ius.edu/jfdoyle/c335/Html/Chapter10.htm

 

.