Computers and Technology, 13.07.2019 06:20 lizzyhearts

Is recursion ever required to solve a problem? what other approach can you use to solve a problem that is repetitive in nature?

Answers: 1

Show answers

Answers

Answer from: kaylyns134

No you can not tell that recursion is ever required to solve a problem.

Recursion is required when in the problem, the solution of the input depends on the solution of the subsets of the input.

Iteration is also another form of repetitive approach we follow to solve that kind of problems.

But the difference between recursion and iteration is :

In recursion we call the function repeatedly to return the result to next level.In iteration certain bunch of instructions in a loop are executed until certain conditions met.

Explanation:

For example in the Fibonacci sequence problem, to find $f_{n}$ , we need to compute $f_{n-1}$ and $f_{n-2}$ before that.

In case of recursion we just call the method Fibonacci(n) repeatedly only changing the parameter Fibonacci(n-1), that calculates the value and return it.

Fibonacci(n)

1. if(n==0 or n==1)

2. return 1.

3.else

4. return( Fibonacci(n-1)+Fibonacci(n-1) )

But in case of iteration we run a loop for i=2 to n, within which we add the value of current $f_{i-1}$ and $f_{i-2}$ to find the value of $f_{i}$

Fibonacci(n)

1. if(n<=2)

2. result = 1

3. else

4. result1 =1 and result2=1.

5. { result = result1 +result2.

6. result1= result2.

7. result2 = result.

8. }

9. output result.

Answer from: Quest

Umm i believe it is 3 windows is the best but vista doses do updates anymore i believe and i hope it is right and holo it

Answer from: Quest

the anwser is ethier d or e

Another question on Computers and Technology

Computers and Technology, 22.06.2019 15:00

I'm taking a class on how to make a movie, and it offers some apps that would be in the process. the thing is, i don't have any of those ha. if you have any tips on some apps i could use, that would be awesome. i don't have an iphone, so don't suggest any apps like imovie. i know that this is a weird question, but it would be super for me. : )

Answers: 2

Answer

Computers and Technology, 22.06.2019 15:30

When creating a budget, log fixed expenses before income. after income. after savings. at the top.

Answers: 1

Answer

Computers and Technology, 23.06.2019 01:00

Complete the sentence about a presentation delivery method

Answers: 2

Answer

Computers and Technology, 24.06.2019 01:30

Could you find out how im still getting an 83 percent on this in edhesive a = input("enter an animal: ") s = input ("enter a sound: ") e = "e-i-e-i-o" print ("old macdonald had a farm, " + e) print ("and on his farm he had a " + a + "," + e) print ("with a " + s + "-" + s + " here and a " + s + "-" + s + " there") print ("here a " + s+ " there a " + s) print ("everywhere a " + s + "-" + s ) print ("old macdonald had a farm, " + e)

Answers: 2

Answer

You know the right answer?

Is recursion ever required to solve a problem? what other approach can you use to solve a problem t...

Questions

SAT, 27.08.2020 19:01

Both of these tools measure the outside dimensions of matter. These measured dimensions can be used to calculate other properties of a specified matte...