Trong chương trình này, bạn sẽ học cách tìm tổng số tự nhiên bằng cách sử dụng đệ quy trong Kotlin. Điều này được thực hiện với sự trợ giúp của một hàm đệ quy.
Các số dương 1, 2, 3… được gọi là số tự nhiên. Chương trình dưới đây lấy một số nguyên dương từ người dùng và tính tổng thành một số nhất định.
Bạn cũng có thể tìm tổng các số tự nhiên bằng cách sử dụng vòng lặp. Tuy nhiên, bạn sẽ học cách giải quyết vấn đề này bằng cách sử dụng đệ quy ở đây.
Ví dụ: Tổng các số tự nhiên sử dụng đệ quy
fun main(args: Array) ( val number = 20 val sum = addNumbers(number) println("Sum = $sum") ) fun addNumbers(num: Int): Int ( if (num != 0) return num + addNumbers(num - 1) else return num )
Khi bạn chạy chương trình, đầu ra sẽ là:
Tổng = 210
Số có tổng cần tìm được lưu trong một số biến.
Ban đầu, hàm addNumbers()
được gọi từ main()
hàm với 20 được truyền như một đối số.
Số (20) được thêm vào kết quả của addNumbers(19)
.
Trong lần gọi hàm tiếp theo từ addNumbers()
đến addNumbers()
, 19 được chuyển qua và được thêm vào kết quả của addNumbers(18)
. Quá trình này tiếp tục cho đến khi num bằng 0.
Khi num bằng 0, không có lệnh gọi đệ quy và điều này trả về tổng các số nguyên cho main()
hàm.
Đây là mã Java tương đương: Chương trình Java để Tìm Tổng các số tự nhiên bằng cách sử dụng Đệ quy