1answer.
Ask question
Login Signup
Ask question
All categories
  • English
  • Mathematics
  • Social Studies
  • Business
  • History
  • Health
  • Geography
  • Biology
  • Physics
  • Chemistry
  • Computers and Technology
  • Arts
  • World Languages
  • Spanish
  • French
  • German
  • Advanced Placement (AP)
  • SAT
  • Medicine
  • Law
  • Engineering
Sauron [17]
3 years ago
10

What are three situations when recursion is the only option available to address problems?

Computers and Technology
1 answer:
victus00 [196]3 years ago
8 0

Answer and Explanation:

Recursion is a technique to solve a problem where a function in a program calls itself at specified times.

The three situations when recursion is the single option available to solve a problem are:

  • When a task is required to repeat itself without the use of loop.
  • When we want to take a print of the result of the functions used in the program which calls itself in the order which is reversed. This makes use of stack.
  • Where the solutions are provided such that it follows the order in solving from the inner most to the outer extreme level of the tasks. As in case of recursion in deleting the files  and the directories, files are deleted followed by directories.

You might be interested in
Suppose that the splits at every level of quicksort are in the proportion 1 − α to α where 0 < α ≤ 1/2 is a constant. Show th
Lady_Fox [76]

Answer:

Explanation:

The minimum depth occurs for the path that always takes the smaller portion of the

split, i.e., the nodes that takes α proportion of work from the parent node. The first

node in the path(after the root) gets α proportion of the work(the size of data

processed by this node is αn), the second one get (2)

so on. The recursion bottoms

out when the size of data becomes 1. Assume the recursion ends at level h, we have

(ℎ) = 1

h = log 1/ = lg(1/)/ lg = − lg / lg

Maximum depth m is similar with minimum depth

(1 − )() = 1

m = log1− 1/ = lg(1/)/ lg(1 − ) = − lg / lg(1 − )

4 0
4 years ago
The 'client area' of a window is the area used to display the contents of the window (thus a title bar or border would lie outsi
Stolb23 [73]

Answer:

The Java code is given below

Explanation:

<u>Window.java: </u>

public class Window {

private int width, height;

public Window(int width, int height) {

this.width = width;

this.height = height;

}

public int getHeight() {

return height;

}

public void setHeight(int height) {

this.height = height;

}

public int getWidth() {

return width;

}

public void setWidth(int width) {

this.width = width;

}

@Override

public String toString() {

return "Window [width=" + width + ", height=" + height + "]";

}

}

<u>TitledWindow.java: </u>

public class TitledWindow extends Window {

private int barHeight;

public TitledWindow(int width, int height, int barHeight) {

super(width, height);

this.barHeight = barHeight;

}

public int getClientAreaHeight() {

return barHeight + super.getHeight();

}

@Override

public String toString() {

return "TitledWindow [width=" + super.getWidth() + ", height=" + super.getHeight() + ", barHeight=" + barHeight + "]";

}

}

<u>TestWindows.java: </u>

public class TestWindows {

public static void main(String args[]) {

Window w = new Window(450, 200);

System.out.println("Window: " + w);

TitledWindow titledWindow = new TitledWindow(450, 200, 30);

System.out.println("titaledWindow: " + titledWindow);

System.out.println("titledWindow.height: " + titledWindow.getClientAreaHeight());

}

}

6 0
4 years ago
Write a function called is_present that takes in two parameters: an integer and a list of integers (NOTE that the first paramete
Agata [3.3K]

Answer:

The function in python is as follows

def is_present(num,list):

    stat = False

    if num in list:

         stat = True

       

    return bool(stat)

Explanation:

This defines the function

def is_present(num,list):

This initializes a boolean variable to false

    stat = False

If the integer number is present in the list

    if num in list:

This boolean variable is updated to true

         stat = True

This returns true or false        

    return bool(stat)

7 0
3 years ago
Hi, I need help on a Circle Class Assignment that is due today. If anyone could please help me, I would greatly appreciate it. I
nikklg [1K]

Answer:

hmmm lets see

Explanation:

7 0
3 years ago
Sudden changes in _____ especially in high humidity conditions may cause condensation inside the camera and spoil it
Diano4ka-milaya [45]

Sudden changes in temperature especially in high humidity conditions may cause condensation inside the camera and spoil it.

<u>Explanation:</u>

When the temperature changes suddenly, it will affect the camera lens through condensation.  Condensation when it is caused only for few rounds, the camera will not be damages. But, when the process of condensation continues top exists it will definitely ruin and damage the camera.

Condensation affects the internal functionalities of a camera.  When a camera is brought from an environments where it is cold and dry, it will be affected by condensation during the period of summer. This is because it will be hot and this causes sudden change ion the temperature. Thus, it the changes in the environment temperature that causes damages to camera.

3 0
4 years ago
Other questions:
  • Use the distributive property to expand the following expression. (9m - 6)7
    13·2 answers
  • Rewriting notes into complete sentences is unnecessary if you want to include the notes in your study guide. Truth or false?
    15·2 answers
  • A0domain indicates that the computer or DNS name does not exist.
    7·1 answer
  • Justin has started a lawn mowing business in his neighborhood. He is running a weed-pulling special this month. What is the most
    8·2 answers
  • Arrange the types of movies in terms of the amount of content they can hold
    14·1 answer
  • The function of the __________ is to on transmission assemble data into a frame, on reception disassemble frame and perform addr
    8·1 answer
  • In news writing, which is bigger , a topic or a angle
    10·1 answer
  • Describe how you will lunch a web browser using the start menu​
    6·2 answers
  • How to create a comparator generic type in java.
    10·1 answer
  • why is it useful to learn how to solve and program solutions with a limited set of command in computer science
    5·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!