Σε αυτό το παράδειγμα, θα μάθετε να βρίσκετε το άθροισμα των φυσικών αριθμών χρησιμοποιώντας μια αναδρομική συνάρτηση.
Για να κατανοήσετε αυτό το παράδειγμα, θα πρέπει να γνωρίζετε τις ακόλουθες θεματολογίες προγραμματισμού Γ:
- C Λειτουργίες που καθορίζονται από τον χρήστη
- C Επανάληψη
Οι θετικοί αριθμοί 1, 2, 3… είναι γνωστοί ως φυσικοί αριθμοί. Το παρακάτω πρόγραμμα λαμβάνει έναν θετικό ακέραιο από τον χρήστη και υπολογίζει το άθροισμα έως τον δεδομένο αριθμό.
Επισκεφθείτε αυτήν τη σελίδα για να βρείτε το άθροισμα των φυσικών αριθμών χρησιμοποιώντας έναν βρόχο.
Άθροισμα φυσικών αριθμών χρησιμοποιώντας αναδρομή
#include int addNumbers(int n); int main() ( int num; printf("Enter a positive integer: "); scanf("%d", &num); printf("Sum = %d", addNumbers(num)); return 0; ) int addNumbers(int n) ( if (n != 0) return n + addNumbers(n - 1); else return n; ) Παραγωγή
Εισαγάγετε έναν θετικό ακέραιο: 20 Άθροισμα = 210
Ας υποθέσουμε ότι ο χρήστης εισήγαγε 20.
Αρχικά, addNumbers()καλείται από main()με 20 πέρασε ως επιχείρημα.
Ο αριθμός 20 προστίθεται στο αποτέλεσμα του addNumbers(19).
Στην επόμενη κλήση της συνάρτησης από addNumbers()έως addNumbers(), 19 περνιέται το οποίο προστίθεται το αποτέλεσμα της addNumbers(18). Αυτή η διαδικασία συνεχίζεται έως ότου το n είναι ίσο με 0.
Όταν το n είναι ίσο με 0, δεν υπάρχει αναδρομική κλήση. Αυτό επιστρέφει το άθροισμα των ακέραιων τελικά στη main()συνάρτηση.
