Ví dụ để tìm GCD của hai số nguyên dương (do người dùng nhập vào) bằng cách sử dụng đệ quy trong lập trình C.
Để hiểu ví dụ này, bạn nên có kiến thức về các chủ đề lập trình C ++ sau:
- Các hàm trong C ++
- Các loại hàm do người dùng định nghĩa trong C ++
- C ++ if, if… else và Nested if… else
- C ++ đệ quy
Chương trình này lấy hai số nguyên dương từ người dùng và tính toán GCD bằng cách sử dụng đệ quy.
Truy cập trang này để tìm hiểu, cách bạn có thể tính toán GCD bằng cách sử dụng vòng lặp.
Ví dụ: Tính toán HCF bằng đệ quy
#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; )
Đầu ra
Nhập hai số nguyên dương: 366 60 HCF của 366 và 60 là: 6
