Τι είναι 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) ]

 
IPGLOBAL IKE   |  IP.GR   Web Hosting and Domain Name registration services in Greece