Any problem that can be solved with recursion could be re-implemented with loops.
True
False
Solution
Yes True
There are times where using recursion is better than using a loop, and times where using a loop is better than using recursion. Choosing the \"right\" one can save resources and/or result in fewer lines of code.
Are there any cases where a task can only be done using recursion, rather than a loop
Loops without recursion can definitely simulate recursion if given a stack, but what about recursion, can it solve whatever problems loops can solve
Yes. Recursion to implement loops is a common idiom For example
For example
def foo()
s=0;
i=0;
while i<10
s=s+i;
i=i+1;
return s;
print foo();
the above code can be ritten as:
def foo(s,i);
if i<10;
return foo(s+i,i+1);
return s;
print foo(0,0)
.
Any problem that can be solved with recursion could be re-implemented.docx
1. Any problem that can be solved with recursion could be re-implemented with loops.
True
False
Solution
Yes True
There are times where using recursion is better than using a loop, and times where using a loop is
better than using recursion. Choosing the "right" one can save resources and/or result in fewer
lines of code.
Are there any cases where a task can only be done using recursion, rather than a loop
Loops without recursion can definitely simulate recursion if given a stack, but what about
recursion, can it solve whatever problems loops can solve
Yes. Recursion to implement loops is a common idiom For example
For example
def foo()
s=0;
i=0;
while i<10
s=s+i;
i=i+1;
return s;
2. print foo();
the above code can be ritten as:
def foo(s,i);
if i<10;
return foo(s+i,i+1);
return s;
print foo(0,0)
