Hàm đệ quy

Thuộc phần Logic và luồng chương trình trong hành trình Kotlin của Coddy. Bài học 44 trên 63.

Hàm đệ quy (recursive function) tự gọi lại chính nó với một bài toán con nhỏ hơn. Trường hợp cơ sở trả về mà không gọi đệ quy thêm lần nào. Với tổng đếm ngược, số 0 là trường hợp cơ sở và n - 1 tiến gần hơn đến đó. Đệ quy thông thường dùng không gian ngăn xếp lời gọi, vì vậy hãy giữ độ sâu đầu vào nhỏ.

fun countdownSum(n: Int): Int {
    if (n == 0) return 0
    return n + countdownSum(n - 1)
}

Bên trong main:

println(countdownSum(4))

Các lần gọi hàm cộng bốn, ba, hai và một, rồi dừng ở không.

Đệ quy cần có trường hợp cơ sở có thể đạt tới và tiến triển hướng về trường hợp đó.

Thử thách

Trung bình

Hoàn thành recursiveSum với tham số number: Int. Dùng đệ quy, trả về tổng từ 1 đến number. number nằm trong khoảng từ 0 đến 100. Kết quả với số 0 là 0.

Trừ khi có giới hạn chặt hơn ở trên, các tập hợp có tối đa 100 phần tử ở mỗi cấp, còn các đối số số nguyên và giá trị số nguyên trong tập hợp nằm trong khoảng từ -1000 đến 1000. Văn bản dùng để phân tích có thể chứa các biểu diễn không hợp lệ hoặc nằm ngoài phạm vi như mô tả.

Trả về giá trị có kiểu Int. Giữ nguyên code đầu vào/đầu ra được cung cấp. Code này đọc mỗi đối số đơn trên một dòng; danh sách bắt đầu bằng số lượng phần tử, sau đó là các phần tử, còn từ điển bắt đầu bằng số lượng cặp mục, sau đó là từng khóa và giá trị. Danh sách lồng nhau lặp lại định dạng số lượng phần tử và các phần tử cho từng hàng. main được cung cấp sẽ in giá trị trả về, theo sau là một ký tự xuống dòng. Danh sách dùng định dạng có dấu ngoặc vuông tiêu chuẩn của Kotlin; không in thêm nhãn.

Tự làm thử

fun recursiveSum(number: Int): Int {
    // Viết lời giải của bạn ở đây.
    return 0
}
fun main() {
    val number = readln().toInt()
    println(recursiveSum(number))
}