Παράδειγμα εύρεσης παραγοντικών ενός μη αρνητικού ακέραιου αριθμού (που έχει εισαχθεί από τον χρήστη) χρησιμοποιώντας αναδρομή.
Για να κατανοήσετε αυτό το παράδειγμα, θα πρέπει να γνωρίζετε τις ακόλουθες θεματολογίες προγραμματισμού C ++:
- Λειτουργίες C ++
- Τύποι λειτουργιών που καθορίζονται από το χρήστη στο C ++
- C ++ εάν, εάν… αλλιώς και Ένθετο εάν… αλλιώς
- Επανάληψη C ++
Αυτό το πρόγραμμα παίρνει έναν θετικό ακέραιο από τον χρήστη και υπολογίζει τον παράγοντα αυτού του αριθμού. Ας υποθέσουμε ότι ο χρήστης μπαίνει στο 6 τότε,
Το Factorial θα είναι ίσο με 1 * 2 * 3 * 4 * 5 * 6 = 720
Θα μάθετε να βρίσκετε το παραγοντικό ενός αριθμού χρησιμοποιώντας μια αναδρομική συνάρτηση σε αυτό το παράδειγμα.
Επισκεφτείτε αυτήν τη σελίδα για να μάθετε, πώς μπορείτε να χρησιμοποιήσετε βρόχους για τον υπολογισμό των παραγοντικών.
Παράδειγμα: Υπολογισμός Factorial χρησιμοποιώντας την αναδρομή
#include using namespace std; int factorial(int n); int main() ( int n; cout <> n; cout << "Factorial of " << n << " = " < 1) return n * factorial(n - 1); else return 1; )
Παραγωγή
Εισαγάγετε έναν θετικό ακέραιο: 6 Factorial of 6 = 720
Στο παραπάνω πρόγραμμα, ας υποθέσουμε ότι ο χρήστης εισάγει έναν αριθμό 6. Ο αριθμός μεταβιβάζεται στη factorial()συνάρτηση.
Σε αυτήν τη συνάρτηση, το 6 πολλαπλασιάζεται στο παραγοντικό του (6 - 1 = 5). Για αυτό, ο αριθμός 5 μεταφέρεται ξανά στη factorial()συνάρτηση.
Ομοίως στην επόμενη επανάληψη, το 5 πολλαπλασιάζεται στο παραγοντικό του (5 - 1 = 4). Και, το 4 μεταφέρεται στη factorial()συνάρτηση.
Αυτό συνεχίζεται έως ότου η τιμή φτάσει στο 1 και η συνάρτηση επιστρέψει 1.
Τώρα, κάθε συνάρτηση επιστρέφει την τιμή πίσω στον υπολογισμό 1 * 2 * 3 * 4 * 5 * 6 = 720, η οποία επιστρέφεται στη main()συνάρτηση.
