Προς το περιεχόμενο

Αρχειοθετημένο

Αυτό το θέμα έχει αρχειοθετηθεί και είναι κλειστό για περαιτέρω απαντήσεις.

  • 0
jtsc21

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

Ερώτηση

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

Κοινοποιήστε αυτήν την ανάρτηση


Σύνδεσμος στην ανάρτηση
Κοινοποίηση σε άλλες σελίδες

2 απαντήσεις σε αυτή την ερώτηση

Προτεινόμενες αναρτήσεις

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 = ... (όσο κάνει)

 

Αυτά...

Κοινοποιήστε αυτήν την ανάρτηση


Σύνδεσμος στην ανάρτηση
Κοινοποίηση σε άλλες σελίδες
×
×
  • Δημιουργία νέου...