Recursion

Question

Which of these statements is true?(Any one)

1) Recursion can solve a few problems which Iteration cannot.

2) Iteration can solve a few problems which Recursion cannot.

3) Anything that Recursion can solve can be solved by Iteration.

4) Recursion and Iteration are totally unrelated.

Answer 1

Ketan Lalcheta Why not 3?

Edit: 3 is the right answer.

Answer 2

I think no. 1 and 2 are true

Answer 3

3

Answer 4

1

Answer 5

Samrat recursion nd iteration solves problem with different approach... asaik , one can use either of them... Recursion makes code smaller but stack overhead is included where as iteration makes code fatser

Answer 6

nr 3 : Anything that Recursion can solve can be solved by Iteration. 💖 🤗🙆‍♂️

Answer 7

3.

Any recursive algorithm can be rewritten to use loops instead. The opposite is also true. Any iterative algorithm can be written in terms of recursion only.

Answer 8

recursion uses less code, features a base case e.g. if(x<=1) return 1, and the function calls itself.
iteration uses more code and usualy features a loop.
#3 is the correct answer. case closed

Answer 9

The 4th answer is correct. These are two different things.
Iteration uses a "for" or "while" statement. Recursion is when a function or procedure calls itself (one or more times).

Answer 10

only 1. Iteration can be implemented through the recursion without any other data structures.
Recursive function could call itself multiple times during the execution (tower of Hanoi as an example). It requires stack data structure to implement recursion through iteration.

Answer 11

#1

Answer 12

3

Answer 13

4 one true

Answer 14

I think no. 3 is true. The opposite is also true. But I guess Iteration is more comfortable.

Answer 15

3

Answer 16

1 and 2 without even thinking

Answer 17

i think 3

Answer 18

3