Need help with these! 1) A) Perform recursive analysis for for the problem of su

Question

Need help with these!

1)

A)

Perform recursive analysis for for the problem of summation. Our goal is to implement a method called sumList that takes a reference to the first node (e.g., head) in a list of integers and returns the sum of its contents. By convention, the sum of an empty list will be zero. (You may want to look at the source code in the next question).

Using the fantastic four approach, determine the size n problem (i.e. the “whole problem”) for the method sumList.

Identify the stopping condition(s) and the return value, if any, for method sumList.

Determine the size m problem (i.e. the “subproblem”) for the method sumList.

How does is the size-n problem constructed from the size m problem?

B)

Give a recursive implementation of sumList. A method signature is given below.

public class IntNode {

    private int value;

    private IntNode next;

    public IntNode(int i) { value = i; }

    public int getInt() { return value; }

    public void setInt(int v) { value = v; }

    public IntNode getNext() { return next; }

    public void setNext(IntNode n) { next = n; }

}

public class Sum {

    public static void main(String[] args) {

         IntNode a = new IntNode(10);

        //omitted: code appending more new elements to the list.

    int sum = sumList(a);

    System.out.println("The sum is " + sum);

    }

    //TODO: implement recursive sum implementation.

    public static int sumList(IntNode head) {

Explanation / Answer

If you had given me the whole I would have solved it anyways heres the code about how to recursively sum the list, I hope now you got some idea.

IntNode curr,sum=0;
if(head.next!=null)
{
curr=head.next;

sum=curr.getInt;
return sum+sumList(head.next);
}
else
return 0;
}

Related Questions

Navigate

• Browse (All)
• Browse N
• Subjects

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.