Κάτι θεωρητικό σε γλώσσα προγραμματισμού....

[maniac89]

να ρωτήσω κάτι, από άποψη χρόνου εκτέλεσης ενός προγράμματος τί συμφέρει η αναδρομή ή η επαναληπτική διαδικασία;Στο σύνολο των εντολών τί συμφέρει;

όποιος γνωρίζει ας απαντήσει...

προκαταβολικά thanks!

[psolid_snake]

Χμμμ... Αυτό εξαρτάται από το τι κάνει η συνάρτηση σου που θα καλέσεις. Αν είναι λίγες οι εντολές που γίνονται σε αυτή, τότε έχει καλώς και με την επαναληπτική διαδικασία. Το θέμα αν κάνεις αναδρομικές κλήσεις είναι ο χώρος που δεσμεύεται πάλι στην μνήμη (για νέα συνάρτηση που καλείται) καθώς και ότι δημιουργούνται πολλές μεταφορές τιμών κτλ (κάτι που θα σου κάνει πιο δύσκολο το debbuging του κώδικα σου). Αν βέβαια είναι πολλές οι εντολές τότε καλό είναι να κάνεις και την αναδρομή σου (πιο δομημένος προγραμματισμός) και ίσως και να γλιτώσεις και χρόνο.:-)

[dark_banishing]

Η αναδρομή είναι με διαφορά πιο αργή και με μεγαλύτερο κόστος σε μνήμη. Πρέπει να αποφεύγεις την χρήση της όσο μπορείς.

 

Ο μόνος λόγος που χρησιμοποιείται είναι επειδή είναι πιο εύκολη.

[maniac89]

ευχαριστώ ρε!δίνω την Τρίτη και κάτι τέτοιες ερωτήσεις θεωρίας πέφτουν!!!ίσως θα σας ξαναχρειαστώ...xaxa

[georgemarios]

θεωρητικα, το μονο 'συν' που εχει η αναδρομη, ειναι πως ειναι πιο ευκολα σαφες το ΤΙ κανει. Αντικατοπτριζει πιο αμεσα καποιους μαθηματικους τυπους.

απο θεμα αποδοσης, ειναι σχεδον βεβαιο (μπορει να το επιβαιβεωσει καποιος?) πως θα βρεις μια μη-αναδρομικη μεθοδο να σου κανει γρηγοροτερα αυτο που θα σου εκανε μια αναδρομικη μεθοδος....

[darth_revan]

Recursion versus iteration

 

In the "factorial" example the iterative implementation is likely to be slightly faster in practice than the recursive one. This is almost definite for the Euclidean Algorithm implementation. This result is typical, because iterative functions do not pay the "function-call overhead" as many times as recursive functions, and that overhead is relatively high in many languages. (Note that an even faster implementation for the factorial function on small integers is to use a lookup table.)

 

There are other types of problems whose solutions are inherently recursive, because they need to keep track of prior state. One example is tree traversal; others include the Ackermann function and divide-and-conquer algorithms such as Quicksort. All of these algorithms can be implemented iteratively with the help of a stack, but the need for the stack arguably nullifies the advantages of the iterative solution.

 

Another possible reason for choosing an iterative rather than a recursive algorithm is that in today's programming languages, the stack space available to a thread is often much less than the space available in the heap, and recursive algorithms tend to require more stack space than iterative algorithms.

Πηγή: wikipedia

Δες και αυτό...