Thiết lập chương trình tính hàm gcd(a,b) - ƯCLN của các số nguyên không âm theo thuật toán Euclid nhưng không đệ quy
Thiết lập chương trình tính hàm gcd(a,b) - ƯCLN của các số nguyên không âm a, b theo thuật toán Euclid nhưng không đệ quy
Giải Chuyên đề Tin 11 Bài 3: Thực hành giải toán theo kĩ thuật đệ quy - Kết nối tri thức
Vận dụng 2 trang 18 Chuyên đề Tin học 11: Thiết lập chương trình tính hàm gcd(a,b) - ƯCLN của các số nguyên không âm a, b theo thuật toán Euclid nhưng không đệ quy
Lời giải:
Bước cơ sở của đệ quy sẽ là trường hợp a hoặc b bằng 0, trong trường hợp này kết quả sẽ là giá trị khác 0 của a hoặc b.
Lời giải bài tập Chuyên đề Tin 11 Bài 3: Thực hành giải toán theo kĩ thuật đệ quy hay, chi tiết khác: