All categories

3 years ago

Recursion is a natural use for a _____ (stack or queue)

Computers and Technology

1 answer:

alisha [4.7K]3 years ago

6 0

Answer:

Stack

Explanation:

Any function that call itself can be regarded as recursive function, it should be noted that Recursion is a natural use for a stack, especially in the area of book keeping.

Recursion is very important because some of problems are usually recursive in nature such as Graph and others, and when dealing with recursion , only base and recursive case is needed to be defined.

Some areas where recursion is used are in sorting and searching.

You might be interested in

A personal identification number (PIN) that opens a certain lock consists of a sequence of 3 different digits from 0 through 9,

Elan Coil [88]

Answer:

720 possible PIN can be generated.

Explanation:

To calculate different number of orders of digits to create password and PIN, we calculate permutation.

Permutation is a term that means the number of methods or ways in which different numbers, alphabets, characters and objects can arranged or organized. To calculate the permutation following formula will be used:

nPr = n!/(n-r)!

there P is permutation, n is number of digits that need to be organize, r is the size of subset (Number of digits a password contains)

So in question we need to calculate

P=?

where

n= 10 (0-9 means total 10 digits)

r= 3 (PIN Consist of three digits)

So by using formula

10P3 = 10!/(10-3)!

=10!/7!

= 10x9x8x7!/7!

= 10x9x8

= 720

7 0

3 years ago

What is an ISP? in computer Networking

defon

ISP is an abbreviation for internet service provider.
Hope this helps!

4 0

3 years ago

Read 2 more answers

Integers and booleans. Write a program RightTriangle that takes three int command-line arguments and determines whether they con

icang [17]

Answer:

The programming language is not stated;

I'll answer using C++

#include<iostream>

#include<cmath>

using namespace std;

int main()

{

int side1, side2, side3;

cout<<"Enter the three sides of the triangle: "<<endl;

cin>>side1>>side2>>side3;

if(side1<=0 || side2 <= 0 || side3 <= 0) {

cout<<"Invalid Inputs";

}

else {

if(abs(pow(side1,2) - (pow(side2,2) + pow(side3, 2)))<0.001) {

cout<<"Right Angled";

}

else if(abs(pow(side2,2) - (pow(side1,2) + pow(side3, 2)))<0.001) {

cout<<"Right Angled";

}

else if(abs(pow(side3,2) - (pow(side2,2) + pow(side1, 2)))<0.001) {

cout<<"Right Angled";

}

else {

cout<<"Not Right Angled";

}

return 0;

}

Explanation:

The following line declares the three variables

int side1, side2, side3;

The next line prompts user for input of the three sides

cout<<"Enter the three sides of the triangle: "<<endl;

The next line gets user input

cin>>side1>>side2>>side3;

The following if condition checks if any of user input is negative or 0

if(side1<=0 || side2 <= 0 || side3 <= 0) {

cout<<"Invalid Inputs";

}

If otherwise

else {

The following if condition assumes that side1 is the largest and test using Pythagoras Theorem

if(abs(pow(side1,2) - (pow(side2,2) + pow(side3, 2)))<0.001) {

cout<<"Right Angled";

}

The following if condition assumes that side2 is the largest and test using Pythagoras Theorem

else if(abs(pow(side2,2) - (pow(side1,2) + pow(side3, 2)))<0.001) {

cout<<"Right Angled";

}

The following if condition assumes that side3 is the largest and test using Pythagoras Theorem

else if(abs(pow(side3,2) - (pow(side2,2) + pow(side1, 2)))<0.001) {

cout<<"Right Angled";

}

If none of the above conditions is true, then the triangle is not a right angles triangle

else {

cout<<"Not Right Angled";

}

}

return 0;

Download cpp

4 0

3 years ago

create your own min function that finds the minimum element in a list and use it in a separate function

schepotkina [342]

Answer:

def minfunction(mylist):

min = mylist[0]

for i in mylist:

if i < min:

min = i

print("The minimum is: "+str(min))

def anotherfunction():

mylist = []

n = int(input("Length of list: "))

for i in range(n):

listelement = int(input(": "))

mylist.append(listelement)

minfunction(mylist)

anotherfunction()

Explanation:

This solution is implemented in Python

This defines the min function

def minfunction(mylist):

This initializes the minimum element to the first index element

min = mylist[0]

This iterates through the list

for i in mylist:

This checks for the minimum

if i < min:

... and assigns the minimum to variable min

min = i

This prints the minimum element

print("The minimum is: "+str(min))

This defines a separate function. This separate function is used to input items into the list

def anotherfunction():

This defines an empty list

mylist = []

This prompts user for length of list

n = int(input("Length of list: "))

The following iteration inputs elements into the list

for i in range(n):

listelement = int(input(": "))

mylist.append(listelement)

This calls the minimum function

minfunction(mylist)

The main starts here and this calls the separate function

anotherfunction()

5 0

3 years ago

A monitor is a type of? CPU input memory output

aleksklad [387]

Answer:

Un monitor es un periférico de salida en el que la computadora muestra las acciones y ejecuciones que se realizan él.

Explanation:

5 0

3 years ago