Τι είναι Recursion
Λεξικό για το Internet, τη φιλοξενία ιστοσελίδων - web hosting και την καταχώρηση ονομάτων διαδικτύου - domain names

Τι είναι Recursion

Ο όρος Recursion ή Αναδρομή στην επιστήμη των υπολογιστών και στα μαθηματικά είναι μια τεχνική κατά την οποία η λύση σε ένα πρόβλημα στηρίζεται σε λύσεις μικρότερων εκδοχών του ίδιου προβλήματος. Πιο απλά μια διαδικασία ή μια συνάρτηση καλεί ξανά τον εαυτό της και περιμένει το αποτέλεσμα της κλήσης αυτής για μπορέσει να λύσει το αρχικό πρόβλημα. Όλες σχεδόν οι γλώσσες προγραμματισμού υποστηρίζουν αυτή την μορφή αναδρομικής κλήσης συναρτήσεων.

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

συνάρτηση παραγοντικό(n):
είσοδος: n , (n >= 0)
έξοδος: [n × (n-1) × (n-2) × … × 1]
αν n = 0, επέστρεψε 1
αλλιώς, επέστρεψε [ n x παραγοντικό(n - 1) ]

 
Τα λογότυπα Internet Promotions και IP.GR είναι κατοχυρωμένα εμπορικά σήματα της IP.GR  |  IP.GR web hosting and domain registration services in Greece