
Bài tập Java cơ bản: viết phương thức đệ quy trả về tổng các số lẻ từ 1 tới n.
Bài tập
Cho số nguyên n
được nhập từ bàn phím, bạn hãy viết phương thức đệ quy trả về tổng các số lẻ từ 1
tới n
.
Ví dụ nếu bạn nhập n = 5
thì chương trình sẽ hiển thị lên màn hình 9
(do 1 + 3 + 5 = 9
).
Hướng dẫn
Bài này bạn cần kết hợp phương thức đệ quy với câu lệnh if-else
.
Code mẫu:
import java.util.Scanner;
public class Method {
public static int sum(int n) {
if (n == 1) return 1;
if (n % 2 == 0) {
return sum(n - 1);
} else {
return n + sum(n - 1);
}
}
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
System.out.print(sum(n));
}
}
Post Comment