Παράδειγμα για να βρείτε το άθροισμα των φυσικών αριθμών χρησιμοποιώντας μια αναδρομική συνάρτηση.
Για να κατανοήσετε αυτό το παράδειγμα, θα πρέπει να γνωρίζετε τις ακόλουθες θεματολογίες προγραμματισμού C ++:
- Λειτουργίες C ++
- Τύποι λειτουργιών που καθορίζονται από το χρήστη στο C ++
- C ++ εάν, εάν… αλλιώς και Ένθετο εάν… αλλιώς
- Επανάληψη C ++
Οι θετικοί αριθμοί 1, 2, 3… είναι γνωστοί ως φυσικοί αριθμοί. Το παρακάτω πρόγραμμα λαμβάνει έναν θετικό ακέραιο από τον χρήστη και υπολογίζει το άθροισμα έως τον δεδομένο αριθμό.
Μπορείτε επίσης να βρείτε το άθροισμα των φυσικών αριθμών χρησιμοποιώντας βρόχους. Ωστόσο, θα μάθετε να επιλύετε αυτό το πρόβλημα χρησιμοποιώντας την αναδρομή εδώ
Παράδειγμα: Υπολογίστε το άθροισμα των φυσικών αριθμών χρησιμοποιώντας το Recursion
#include using namespace std; int add(int n); int main() ( int n; cout <> n; cout << "Sum = " << add(n); return 0; ) int add(int n) ( if(n != 0) return n + add(n - 1); return 0; )
Παραγωγή
Εισαγάγετε έναν θετικό ακέραιο: 10 Άθροισμα = 55
Σε αυτό το πρόγραμμα, ο αριθμός που εισάγει ο χρήστης μεταφέρεται στη add()συνάρτηση.
Ας υποθέσουμε ότι το 10 έχει εισαχθεί από τον χρήστη. Τώρα, το 10 μεταφέρεται στη add()συνάρτηση. Αυτή η συνάρτηση προσθέτει 10 στο αποτέλεσμα προσθήκης του 9 (10 - 1 = 9).
Την επόμενη φορά, το 9 προστίθεται στο αποτέλεσμα προσθήκης του 8 (9 - 1 = 8). Αυτό συνεχίζεται έως ότου ο αριθμός φτάσει στο 0, όταν η συνάρτηση επιστρέψει 0.
Τώρα, κάθε συνάρτηση επιστρέφεται για τον υπολογισμό του τελικού αποτελέσματος: 1 + 2 + 3 + 4 + 5 + 6 + 7 + 8 + 9 + 10 = 55.
