When a method is called, the Java run-time environment creates an _____ or _____

Question

When a method is called, the Java run-time environment creates an _____ or _____ to record the status of the method. The record contains the method's arguments and local variables, along with the address of the current instruction. The record is placed in a stack called the _____. Recursion is a problem-solving process that breaks a problem into _____ but _____ problems. A recursive method that does not check for a _____, or that misses the _____, will not terminate normally. This situation is known as _____. Infinite recursion or large-size problems are likely to cause _____ error. the base case or stop point for each of the following recursive methods: public static void countDown(int integer) { if (integer == 1) System.out.println(integer);

Explanation / Answer

Solution:

1:invokevirtual, invokestatic,Java stack

Java primarily invokes "invokevirtual" for instance methods, otherwise "invokestatic" for static/class methods. Which further goes to resolving and executing the called function. To invoke the method, the JVM creates a "stack frame" of this method and pushes into "Java Stack", the stack frame consists of space for its local variables, operand stack etc.

2.repeatable,smaller

There are problems which follow repeated patterns, for example, adding all numbers from 1 to 10. It goes as:

sum=0;

sum+=1

sum+=2

sum+=3

...

sum+=10

As you can see, this problem is an aggregation of small, repeatable problems, and hence can be solved via recursion:

add(int n=0){

if(n=11) return 0;   //base case

return n+add(n+1);

}

3.base case, base case

Each recursion method needs a case/exit condition to get out of recursion, called a base case.

4. stack overflow

If there is an infinite call, it will keep calling itself or any other method infinitely, with each method call a new stack frame will keep on adding on Java stack, eventually casuing a "Stack overflow"

Related Questions

Navigate

• Browse (All)
• Browse W
• Subjects

---

---

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