เริ่มต้นใช้งานเริ่มต้นใช้งานได้ฟรี

การคำนวณผลรวมแบบ Recursive

Recursion ช่วยแก้ปัญหาโดยแบ่งปัญหาใหญ่ออกเป็นปัญหาย่อยที่จัดการได้ง่ายขึ้น ในแบบฝึกหัดนี้ จะได้ลองสร้างเมธอดแบบ recursive เพื่อคำนวณผลรวมของตัวเลขตั้งแต่ 1 ถึง n

แบบฝึกหัดนี้เป็นส่วนหนึ่งของหลักสูตร

Input/Output และ Streams ใน Java

ดูคอร์ส

คำแนะนำการฝึกหัด

  • เพิ่ม base case เมื่อค่า input n เท่ากับ 1
  • เรียกใช้เมธอด
  • เริ่มต้น recursive call ครั้งแรก

แบบฝึกหัดเชิงโต้ตอบแบบลงมือทำ

ลองทำแบบฝึกหัดนี้โดยเติมโค้ดตัวอย่างนี้ให้สมบูรณ์

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)); 
    }
}
แก้ไขและรันโค้ด