Παράδειγμα εύρεσης του GCD δύο θετικών ακεραίων (που έχει εισαχθεί από τον χρήστη) χρησιμοποιώντας αναδρομή στον προγραμματισμό C.
Για να κατανοήσετε αυτό το παράδειγμα, θα πρέπει να γνωρίζετε τις ακόλουθες θεματολογίες προγραμματισμού C ++:
- Λειτουργίες C ++
- Τύποι λειτουργιών που καθορίζονται από το χρήστη στο C ++
- C ++ εάν, εάν… αλλιώς και Ένθετο εάν… αλλιώς
- Επανάληψη C ++
Αυτό το πρόγραμμα λαμβάνει δύο θετικούς ακέραιους αριθμούς από τον χρήστη και υπολογίζει το GCD χρησιμοποιώντας αναδρομή.
Επισκεφτείτε αυτήν τη σελίδα για να μάθετε, πώς μπορείτε να υπολογίσετε το GCD χρησιμοποιώντας βρόχους.
Παράδειγμα: Υπολογίστε το HCF χρησιμοποιώντας αναδρομή
#include using namespace std; int hcf(int n1, int n2); int main() ( int n1, n2; cout <> n1>> n2; cout << "H.C.F of " << n1 << " & " << n2 << " is: " << hcf(n1, n2); return 0; ) int hcf(int n1, int n2) ( if (n2 != 0) return hcf(n2, n1 % n2); else return n1; )
Παραγωγή
Εισαγάγετε δύο θετικούς ακέραιους αριθμούς: 366 60 HCF των 366 και 60 είναι: 6
