Hỏi về cách hoạt động của đoạn code đệ quy này

[minhtien111 (Minh Tien)]

Sau khi suy nghĩ mãi không biết được cách hoạt động của đoạn code này nên e xin mạn phép đưa lên đây nhờ mọi người giúp ạ!
Mọi người cho e hỏi ở hàm helper chương trình đệ quy n chạy như thế nào ạ?
Đề bài: cho 1 mảng số nguyên, chia mảng đó ra thành 2 nhóm sao cho tổng của chúng bằng nhau.

boolean splitArray(int[] nums) {
    return splitArrayHelper(0, nums, 0, 0);
}

boolean splitArrayHelper(int start, int[] nums, int group1, 
    int group2) {
    if(start >= nums.length)
        return group1 == group2;
            
    if(splitArrayHelper(start+1, nums, group1 + nums[start], group2))
        return true;
                      
    if(splitArrayHelper(start+1, nums, group1, group2 + nums[start]))
        return true;
                                
    return false;
}

[kienonline19 (Nguyen Kien)]

Viết chương trình sau debug

[library (La biblioteca)]

Code của cậu dài nên chắc khó hiểu, nên tớ refactor lại code chút, hi vọng dễ hiểu hơn

boolean splitArray(int[] nums) {
    return splitArrayHelper(0, nums, 0, 0);
}

boolean splitArrayHelper(int start, int[] nums, int group1, int group2) {
    if(start >= nums.length) {
        return group1 == group2;
    }
            
    return splitArrayHelper(start+1, nums, group1 + nums[start], group2) || splitArrayHelper(start+1, nums, group1, group2 + nums[start]);
}

---

Tớ đùa chút thôi
Để giúp cậu hiểu cách hoạt động của đệ quy, tớ sẽ hỏi cậu 1 số câu hỏi, mục đích để cậu tự tìm câu trả lời. Tớ biết nó sẽ hơi tricky chút, nhưng mà nó sẽ có ích cho cậu sau này, vì đoạn code này dễ ơi là dễ. Vậy nên, kiên nhẫn, và thử giúp tớ trả lời mấy câu sau nha:

1. Khi viết đệ quy, luôn có trường hợp cơ sở, định nghĩa khi nào đệ quy dừng lại được. Trường hợp cơ sở ở đây là gì?
2. Ý nghĩa của các biến start, nums, group1, group2 là gì? (cậu cần phân tích code để hiểu ý nghĩa của nó, tớ biết phần này sẽ khó, nhưng cậu đã có đề bài rồi mà )
3. Tại sao hàm splitArrayHelper lại trả về boolean? Nó có ý nghĩa gì vậy?
4. Ở dòng này:

splitArrayHelper(start+1, nums, group1 + nums[start], group2)

Tại sao lại truyền parameter start + 1 và group1 + nums[start]? Ý nghĩa của việc này là gì?
5. Ở dòng này:

splitArrayHelper(start+1, nums, group1, group2 + nums[start])

Tại sao lại truyền parameter start + 1 và group2 + nums[start]? Ý nghĩa của việc này là gì?
6. Tất cả các điều trên đóng góp như thế nào để giải quyết problem nêu ra ở đề bài?

Analyzing là kỹ năng quan trọng của 1 kỹ sư. Vậy nên tớ nghĩ đây là cơ hội tuyệt vời cho cậu để thực tập việc đó.
Nếu cậu không muốn trở thành kỹ sư, thì bảo tớ nha, tớ sẽ trả lời cho cậu