Διαφορά μεταξύ Αναδρομή & Επανάληψη

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

Μια αναδρομική λειτουργία είναι μια διαδικασία που επαναλαμβάνεται μέχρι ένα τερματικό εντολή που έλαβε από μέσα τη λειτουργία . Η πιο κοινή τεχνική στην αναδρομική προγραμματισμού ηλεκτρονικών υπολογιστών είναι μια μέθοδος για τη μείωση ένα πρόβλημα , από την κορυφή προς τα κάτω , σε απλούστερη και απλούστερη εκδοχή της ίδιας μέχρις ότου φθάσει μια βάση υπόθεση. Η λύση για τη βασική περίπτωση είναι τότε σε συνδυασμό με τη λύση του κάθε ένα από τα προηγούμενα προβλήματα πίσω μέχρι την πρώτη , πιο περίπλοκη περίπτωση .
Εικόνων Επανάληψη
Η

Σε προγραμματισμός ηλεκτρονικών υπολογιστών , μια επαναληπτική λειτουργία είναι αυτή που επαναλαμβάνει μια διαδικασία για ένα συγκεκριμένο αριθμό φορών ( επαναλήψεις ) , ανάλογα με προγραμματιστή καθορισμένες παραμέτρους . Τυπικά, η έξοδος από μία επανάληψη της μεθόδου χρησιμοποιείται ως σημείο εκκίνησης για την επόμενη επανάληψη ? Κάθε βήμα οδηγεί στο επόμενο βήμα. Η διαδικασία συνεχίζεται έως ότου επιτευχθεί ένα συγκεκριμένο στόχο και η διαδικασία τερματίζεται .

Η κύρια διαφορά
Η

Η πιο χαρακτηριστική διαφορά ανάμεσα σε ένα αναδρομικό λειτουργία και μια επαναληπτική λειτουργία είναι ότι τα βήματα σε μια επαναληπτική λειτουργία λυθεί ένα κάθε φορά και να οδηγήσει απευθείας στο επόμενο βήμα. Σε μια αναδρομική λειτουργία κάθε βήμα μετά την αρχική βαθμίδα είναι μια αναπαραχθείσα εκδοχή του προηγούμενου σταδίου . Επίσης , από την κορυφή προς τα κάτω , κάθε βήμα είναι ένα βήμα πιο απλό από το ένα "πάνω " του. Στο τέλος της λειτουργίας , όλες οι λύσεις συνδυάζονται για να λύσει το πρόβλημα .
Εικόνων Παραδείγματα
Η

Ένα κοινό παράδειγμα ενός αναδρομικού λειτουργία είναι μια παραγοντικό . Η παραγοντικό ενός αριθμού είναι το γινόμενο των θετικών ακεραίων λιγότερο από , και συμπεριλαμβανομένου, ο αριθμός . Η επίλυση αυτού του προβλήματος απαιτεί αναδρομικά πολλαπλασιάζοντας τον αρχικό αριθμό από μόνη μείον 1 . Η αναδρομική έκφραση είναι n (n - 1 ) όπου το η είναι ο αρχικός αριθμός . Κάθε βήμα είναι ένα βήμα απλούστερη από ό, τι το προηγούμενο βήμα. Η λειτουργία τελειώνει όταν το η μειώνει σε 1 . Ένα παράδειγμα μιας επανάληψης είναι να βρει το άθροισμα ενός συνόλου αριθμών . Η επαναληπτική έκφραση είναι ( n + ( n + 1 )) όπου η είναι ο αρχικός αριθμός . Κάθε βήμα αρχίζει με το διάλυμα από το προηγούμενο βήμα . Η λειτουργία τελειώνει όταν η φθάσει τον επιθυμητό αριθμό .
Η
εικόνων