Gọi hàm trong hàm vừa tạo

javaUncle

New Member
1/7/16
18
0
1
23
upload_2016-10-15_20-23-57.png
Đọc qua cái quyến thuật toán thấy VD này.
Thấy VD trên gọi hàm vừa tạo trong hàm. Search trên google khó thấy quá.
Có bác nào đã từng sử dụng cho mình hỏi ý nghĩa của nó và cách dùng thế nào ạ?
Thanks.
 

Nolimit

New Member
3/6/15
17
3
3
27
Cái này là tìm ước chung lớn nhất, dùng mod chả cần biết số nào lớn nhỏ hay thật :)
 

Ngô Ngọc Hòa

New Member
15/10/16
23
6
3
30
Bắc Ninh
capgiayphep.vn
À, đây là giải thuật đệ quy để tính ra ước chung lớn nhất. Do không check p > q (hoặc ngược lại) nên nó code vậy.
Bạn có thể hiểu nôm na UCLN (ước chung lớn nhất) của p và q là số lớn nhất n sao cho p và q cùng chia hết.
Ví dụ UCLN (1, 0) = 1;
UCLN (2, 1) = 1;
UCLN (100, 70) = 10;............
Cách dùng cũng dựa theo tư duy vậy thôi