การคำนวณผลรวมแบบ 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));
}
}