Java cơ bản #5: phương thức — tham số, giá trị trả về, nạp chồng, đệ quy

// kiểu-trả-về tên(danh sách tham số) { thân }
double dienTichHinhTron(double banKinh) {
    return Math.PI * banKinh * banKinh;
}
 
void inDongKe(int doDai) {          // void: không trả về gì
    IO.println("-".repeat(doDai));
}
 
boolean laSoChan(int n) {
    return n % 2 == 0;
}
 
void main() {
    inDongKe(20);
    IO.println("Diện tích: " + String.format("%.2f", dienTichHinhTron(3)));
    IO.println("10 chẵn? " + laSoChan(10));
    inDongKe(20);
}

boolean laSoNguyenTo(int n) {
    if (n < 2) return false;                 // loại trường hợp đặc biệt trước
    for (int i = 2; (long) i * i <= n; i++) {
        if (n % i == 0) return false;        // tìm thấy ước → kết luận ngay
    }
    return true;
}
 
void main() {
    StringBuilder sb = new StringBuilder();
    for (int i = 1; i <= 50; i++) {
        if (laSoNguyenTo(i)) sb.append(i).append(' ');
    }
    IO.println(sb);   // 2 3 5 7 11 13 17 19 23 29 31 37 41 43 47
}

import java.util.Arrays;
 
void tangMot(int x) {
    x++;                       // chỉ đổi bản sao
}
 
void tangPhanTuDau(int[] mang) {
    mang[0]++;                 // bản sao của ĐỊA CHỈ → vẫn trỏ cùng mảng → mảng gốc đổi
}
 
void ganMangMoi(int[] mang) {
    mang = new int[]{0, 0, 0}; // chỉ đổi bản sao địa chỉ; biến bên ngoài không bị ảnh hưởng
}
 
void main() {
    int so = 5;
    tangMot(so);
    IO.println(so);                       // 5
 
    int[] a = {1, 2, 3};
    tangPhanTuDau(a);
    IO.println(Arrays.toString(a));       // [2, 2, 3]
    ganMangMoi(a);
    IO.println(Arrays.toString(a));       // [2, 2, 3]
}

int nhanDoi(int n) {
    int ketQua = n * 2;        // ketQua chỉ sống trong nhanDoi
    return ketQua;
}
 
void main() {
    int tong = 0;
    for (int i = 1; i <= 3; i++) {
        int binhPhuong = i * i;    // sống trong một lần lặp
        tong += binhPhuong;
    }
    // IO.println(i);          → lỗi: cannot find symbol (i hết phạm vi)
    // IO.println(ketQua);     → lỗi: ketQua thuộc phương thức khác
    IO.println(tong + " " + nhanDoi(tong));
}

int tong(int a, int b) { return a + b; }
int tong(int a, int b, int c) { return a + b + c; }
double tong(double a, double b) { return a + b; }
 
String chao(String ten) { return chao(ten, "bạn"); }      // gọi lại bản đầy đủ, tránh lặp code
String chao(String ten, String danhXung) { return "Chào " + danhXung + " " + ten; }
 
void main() {
    IO.println(tong(1, 2));          // 3     → bản (int, int)
    IO.println(tong(1, 2, 3));       // 6     → bản 3 tham số
    IO.println(tong(1.5, 2));        // 3.5   → bản (double, double), 2 được nâng lên double
    IO.println(chao("Minh"));
    IO.println(chao("Hoa", "chị"));
}

double trungBinh(double... cacSo) {        // cacSo thực chất là double[]
    if (cacSo.length == 0) return 0;
    double tong = 0;
    for (double x : cacSo) tong += x;
    return tong / cacSo.length;
}
 
void main() {
    IO.println(trungBinh(8, 9));
    IO.println(trungBinh(7, 8, 9, 10));
    IO.println(trungBinh());
    IO.println(String.format("%s có %d tuổi", "An", 20));   // String.format cũng dùng varargs
}

long giaiThua(int n) {
    if (n <= 1) return 1;               // trường hợp cơ sở — THIẾU dòng này là đệ quy vô hạn
    return n * giaiThua(n - 1);         // bước đệ quy: bài toán nhỏ hơn
}
 
int tongChuSo(int n) {
    if (n < 10) return n;
    return n % 10 + tongChuSo(n / 10);
}
 
// Tìm kiếm nhị phân đệ quy trên mảng đã sắp xếp
int timNhiPhan(int[] a, int x, int trai, int phai) {
    if (trai > phai) return -1;
    int giua = (trai + phai) >>> 1;     // tránh tràn số khi trai + phai rất lớn
    if (a[giua] == x) return giua;
    return a[giua] < x ? timNhiPhan(a, x, giua + 1, phai) : timNhiPhan(a, x, trai, giua - 1);
}
 
void main() {
    IO.println(giaiThua(5));            // 120
    IO.println(giaiThua(20));           // 2432902008176640000 — giới hạn của long
    IO.println(tongChuSo(2026));        // 10
    int[] a = {2, 5, 8, 12, 16, 23, 38, 56, 72, 91};
    IO.println(timNhiPhan(a, 23, 0, a.length - 1));   // 5
}

long fibDeQuy(int n) {
    return n < 2 ? n : fibDeQuy(n - 1) + fibDeQuy(n - 2);   // O(2^n)
}
 
long fibVongLap(int n) {
    long a = 0, b = 1;
    for (int i = 0; i < n; i++) {
        long tiep = a + b;
        a = b;
        b = tiep;
    }
    return a;                                                // O(n)
}
 
void main() {
    long t = System.nanoTime();
    IO.println(fibDeQuy(35) + " (đệ quy: " + (System.nanoTime() - t) / 1_000_000 + " ms)");
    t = System.nanoTime();
    IO.println(fibVongLap(35) + " (vòng lặp: " + (System.nanoTime() - t) / 1_000 + " µs)");
    IO.println(fibVongLap(90));
}