Trong chương trình này, bạn sẽ học cách tìm GCD (Số chia chung lớn nhất) hoặc HCF bằng cách sử dụng một hàm đệ quy trong Kotlin.
Chương trình này nhận hai số nguyên 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 các vòng lặp.
Ví dụ: GCD của hai số sử dụng đệ quy
fun main(args: Array) ( val n1 = 366 val n2 = 60 val hcf = hcf(n1, n2) println("G.C.D of $n1 and $n2 is $hcf.") ) fun hcf(n1: Int, n2: Int): Int ( if (n2 != 0) return hcf(n2, n1 % n2) else return n1 )
Khi bạn chạy chương trình, đầu ra sẽ là:
GCD của 366 và 60 là 6.
Trong chương trình trên, hàm đệ quy được gọi cho đến khi n2 bằng 0. Cuối cùng, giá trị của n1 là GCD hoặc HCF của hai số đã cho.
Các bước thực hiện| Không. | Cuộc gọi đệ quy | n1 | n2 | n1% n2 |
|---|---|---|---|---|
| 1 | hcf (366, 60) | 366 | 60 | 6 |
| 2 | hcf (60, 6) | 60 | 6 | 0 |
| Sau cùng | hcf (6, 0) | 6 | 0 | - |
Đây là mã Java tương đương: Chương trình Java để Tìm GCD sử dụng đệ quy
