Hỏi Về Dùng Đệ Quy Trong Linked List

[Jio Freed]

Chào mọi người, em là newbie. Nay xin mạo muội hỏi các tiền bối
Em muốn hỏi đề như trong hình, em có một linked list có các node là các số nguyên, thực hiện tính tổng các số chẵn, lẽ hoặc tổng tất cả bằng đệ quy
Vì không có tham số nên em không biết dùng đệ quy làm sao ạ. Mong các tiền bối chỉ giáo

Đây là code khi em không dùng đệ quy:

@Override
    public int CountOddNum() throw NoSuchElementException{
        if (head == null)
            throw new NoSuchElementException("List is empty!");
        else{
            Node tmp = head;
            int max = 0;
            int t = 0;
            while (tmp.getNext() != null){
                if (tmp.getData()%2 != 0){
                    max+ = tmp.getData();
                    t++
                }
                tmp = tmp.getNext();
            }
            if (t == 0)
                throw new NoSuchElementException("List doesn't have odd number");
            return max;
        }
    }

 

[D.A.N_3002]

Bạn nên Post lại code bằng tag PHP để nhìn rõ và mọi người có thể copy về run thử nhé : https://congdongjava.com/forum/posts/61133/

 

[Jio Freed]

Bạn nên Post lại code bằng tag PHP để nhìn rõ và mọi người có thể copy về run thử nhé : https://congdongjava.com/forum/posts/61133/

Đã chỉnh sửa
Cảm ơn bạn, nhưng mình chỉ copy 1 đoạn code nhỏ nên thiết nghĩ cũng ko cần phải up hết lên

 

[D.A.N_3002]

Đã chỉnh sửa
Cảm ơn bạn, nhưng mình chỉ copy 1 đoạn code nhỏ nên thiết nghĩ cũng ko cần phải up hết lên

Vấn đề này cũng không khó lắm, để mk làm 1 Vd về tính tổng nhé Ở đây mk dùng ArrayList cho nhanh nhé

import java.util.ArrayList;

public class Suppose_Sum
{
    public static ArrayList<Integer> arr;
   
    public static Integer Sum(int in, int location)
    {
        if(location == arr.size())
        {
            return in;
        }
        else
        {
            in += arr.get(location);
            return Sum(in, location + 1);
        }
    }
   
    public static void main(String[] args)
    {
        // Thêm phần tử
        arr = new ArrayList<>();
        for(int i = 0; i <= 10; i++)
        {
            arr.add(i);
        }
       
        System.out.println(Sum(0, 0));
    }
   
}

Đây là Output :

 

[Jio Freed]

Vấn đề này cũng không khó lắm, để mk làm 1 Vd về tính tổng nhé Ở đây mk dùng ArrayList cho nhanh nhé

import java.util.ArrayList;

public class Suppose_Sum
{
    public static ArrayList<Integer> arr;
  
    public static Integer Sum(int in, int location)
    {
        if(location == arr.size())
        {
            return in;
        }
        else
        {
            in += arr.get(location);
            return Sum(in, location + 1);
        }
    }
  
    public static void main(String[] args)
    {
        // Thêm phần tử
        arr = new ArrayList<>();
        for(int i = 0; i <= 10; i++)
        {
            arr.add(i);
        }
      
        System.out.println(Sum(0, 0));
    }
  
}

Đây là Output :

Cảm ơn bác nhưng theo trong hình đề yêu cầu dùng Linked List

 

[D.A.N_3002]

Cảm ơn bác nhưng theo trong hình đề yêu cầu dùng Linked List

Tạo 1 ArrayList, chạy hàm for để add tất cả phần tử trong Linked List vào ArrayList đó

 

[Jio Freed]

Vấn đề này cũng không khó lắm, để mk làm 1 Vd về tính tổng nhé Ở đây mk dùng ArrayList cho nhanh nhé

import java.util.ArrayList;

public class Suppose_Sum
{
    public static ArrayList<Integer> arr;
  
    public static Integer Sum(int in, int location)
    {
        if(location == arr.size())
        {
            return in;
        }
        else
        {
            in += arr.get(location);
            return Sum(in, location + 1);
        }
    }
  
    public static void main(String[] args)
    {
        // Thêm phần tử
        arr = new ArrayList<>();
        for(int i = 0; i <= 10; i++)
        {
            arr.add(i);
        }
      
        System.out.println(Sum(0, 0));
    }
  
}

Đây là Output :

Code của bác mình chưa hiểu lắm, hàm sum bác cho tham số đầu vào là gì thế? in với location là gì vậy?

 

[D.A.N_3002]

Code của bác mình chưa hiểu lắm, hàm sum bác cho tham số đầu vào là gì thế? in với location là gì vậy?

"in" là số hạng thứ nhất
"location" là vị trí của số hạng thứ 2 trong ArrayList và cũng là điều kiện để dừng Đệ Quy