Tính tổng bằng đệ quy
Đệ quy giúp giải quyết vấn đề bằng cách chia nhỏ thành các bài toán con dễ xử lý hơn. Trong bài tập này, bạn sẽ triển khai một phương thức đệ quy để tính tổng các số từ 1 đến n.
Bài tập này là một phần của khóa học
Nhập/Xuất và Streams trong Java
Hướng dẫn bài tập
- Thêm trường hợp cơ sở khi đầu vào
nbằng1. - Gọi phương thức.
- Bắt đầu lần gọi đệ quy đầu tiên.
Bài tập tương tác thực hành trực tiếp
Hãy thử làm bài tập này bằng cách hoàn thành đoạn mã mẫu này.
public class SumCalculator {
static int sum(int n) {
// Base case: when n is the last number 1
if (____ ____ ____) return 1;
// Recursive step: add the current sum and call itself
return n + ____(n-1);
}
public static void main(String[] args) {
// start the recursive call
System.out.println(____(5));
}
}