Linked Questions
12 questions linked to/from Iteration can replace Recursion?
2
votes
2
answers
451
views
Solve every problem with recursion [duplicate]
Is it possible to solve every problem (solvable with turing machine) with only recursion ?
If yes, which principles or theories assure this ?
Thanks
- 341
2
votes
1
answer
186
views
Is there purely recursive functions? [duplicate]
Is there any problem that can be only solved with recursion, and not with iteration? (haven't been able to find anything online).
If there isn't any, is there a reason why?
Thanks in advance!
- 23
1
vote
0
answers
312
views
Can every problem that uses recursion be solved using iteration? [duplicate]
We all know iterations and recursions are a powerful thing in programming. But this doubt always troubles me whenever I write an iteration or recursion. Can every recursive problem solved using ...
- 133
1
vote
1
answer
186
views
Converting Recursion into Into Iteration [duplicate]
While reading Code Complete second edition, I came across this line:
You can do anything with stacks and iteration that you can do with
recursion.
Is this true? or there are functions, that must ...
- 259
0
votes
0
answers
213
views
Iterative version of depth-first-search code to detect cycle in a directed graph [duplicate]
I have solved a problem that required me to find if the given directed graph had a cycle or not. The deal is, I used a recursive approach to solve it in the depth-first-search method. I was just ...
0
votes
0
answers
34
views
Iterative algorithm for assembly index? [duplicate]
DOI: 10.3390/e24070884 provides pseudocode for computing the assembly index of an object. It is written as recursive algorithm, which might be fine. But I would like to implement an iterative version ...
- 127
6
votes
4
answers
1k
views
Do we need recursion in programming language to solve any problem?
My question is simple: If we want to be able to solve every problem, that we can solve using recursions, do we need programming language to allow us use recursions?
Assuming we are allowed to use: ...
- 202
3
votes
3
answers
8k
views
Iterative and/or tail-recursive implementations of merge sort?
I recently learned how to implement merge-sort, using a standard recursive algorithm. Can the algorithm be implemented in a way that allows for a tail-recursive implementation? Can it be implemented ...
- 277
6
votes
0
answers
2k
views
Prove that turing machines and the lambda calculus are equivalent
It is known that a turing machine and the lambda calculus are equivalent in power. I now want to try to prove this myself. I think proving that the lambda calculus is at least as powerful as a turing ...
- 69
2
votes
1
answer
420
views
Converting any computable function into a sequence of additions
Not sure if this question should be here, or on math.se.
That said, let me proceed:
On the Wikipedia page for the Ackermann function, it is mentioned that by passing the inputs of 0, 1 and 2 to the ...
- 1,647
0
votes
1
answer
108
views
Can this recursive algorithm be converted to an iterative algorithm in O(1) space?
I am trying to convert this recursive algorithm
...
- 103
0
votes
1
answer
51
views
Implementation of cantor set without recursion
I'm working on the implementation of a cantor set on a 2-dimensional plane. It looks like this. Honestly, There is the obvious algorithm for the cantor set, but it includes a recursive method call. ...
