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

we need a link or picture : )

Answer from: Quest

Tracked audio is based on mathematical algorithms.

Another question on Computers and Technology

Computers and Technology, 22.06.2019 10:40

"it security policy enforcement and monitoring" respond to the following: describe how monitoring worker activities can increase the security within organizations. describe the rationale that managers should use to determine the degree of monitoring that the organization should conduct. explain the extent to which you believe an organization has the right to monitor user actions and traffic. determine the actions organizations can take to mitigate the potential issues associated with monitoring user actions and traffic.

Answers: 3

Answer

Computers and Technology, 22.06.2019 21:00

Kirk found a local community college with a two-year program and he is comparing the cost with that of an out-of-state two-year school. what is the expected total cost for one year at the local community college if kirk lives at home? what is the expected total cost for one year at the out-of-state school if kirk lives on campus?

Answers: 2

Answer

Computers and Technology, 24.06.2019 10:00

3. what do the terms multipotentialite, polymath, or scanner mean?

Answers: 2

Answer

Computers and Technology, 24.06.2019 23:30

True or false when a host gets an ip address from a dhcp server it is said to be configured manually

Answers: 1

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...