Loading Now

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 Java cơ bản: viết phương thức đệ quy trả về tổng các số lẻ từ 1 tới n.

Table of Contents

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

Contact