Questions tagged [recursion]
For questions about recursion, the practice of calling a method or function from within itself.
167
questions
1
vote
9
answers
3k
views
can every program still be written without recursion or cyclic calls?
I'm wondering if it was theoretically possible for a compiler to determine maximum stack depth at compile time if a limitation was placed on the program. The limitation being that you can't use ...
- 419
3
votes
2
answers
601
views
Maintaining global states in a recursive function
I am writing a recursive function. Some of the parameter data is different for each recursive call but some of the data only need to have one copy existing at any one time during the recursive call. ...
- 1,189
13
votes
8
answers
6k
views
How do compilers work in a language that doesn't allow recursion?
I'm recently learning the programming language, and I wonder how compilers work when the language itself does not allow recursion, like how the compiler or the runtime checkers makes sure that there ...
- 151
0
votes
1
answer
126
views
Is there a name for this technique of simplifying recursion code by passing some logic from the caller to the callee?
The technique involves moving some logic from the caller to the callee. Usually the logic that is moved is a check. Here's an example of the technique applied to code that solves the "Construct ...
- 123
0
votes
1
answer
49
views
How do I create a new class or struct with property of its own type?
I have been trying to figure out if I can create a class or struct with a property that is of the same class or struct. An example would be
struct Number {
var Value: Int = 0
var Rate: Number(...
- 9
2
votes
3
answers
405
views
Are user-callable recursive functions an anti-pattern?
I have a function in python that calls itself recursively, and has some internal variables
passed down the recursion using keyword arguments (that are not listed in the docstring)
Is it a problem to ...
- 31
1
vote
2
answers
1k
views
Calling recursive method in a loop - Backtracking
I'm confused about a matter that I've been unable to figure out. I'm doing some leetcode problems. In backtracking problems, sometimes we use loop within our recursive method to call the recursion but ...
- 127
2
votes
3
answers
1k
views
Are lessons on tail recursion transferable to languages that don't optimize for it?
I'm currently reading through Structure and Interpretation of Computer Programs (SICP). During the course of that book, the lesson of "you can optimize recursive procedures by writing them as ...
- 1,017
23
votes
8
answers
12k
views
Can I use additional parameters in recursion problems?
Okay, I was being interviewed at a company and the interviewer asked me a recursion problem. It was an online interview, so, he had set up the problem statement and a function signature on CodeSandbox ...
- 357
0
votes
5
answers
498
views
How to deail with a hypothetical situation in which a pub/sub cycle gets into an unending recursive loop?
Let me explain what I mean. Imagine A subs to event b. In such case A pubs event a. B subs to event a. In this case B subs b. This is a full-blown circle. How does a pub/sub cycle deal with such ...
- 27
-3
votes
2
answers
178
views
Recursion + Stack/Queue usage in practical life implementation [closed]
I am very new to Data Structures and Algorithms. I want to use recursion + stack/queue in a grocery store inventory program that I am making. However, I can't come up with any good ways of using ...
0
votes
1
answer
94
views
Recursive speculative display list engine - computing text length across stack boundaries
Well, I've been hammering away on this for about a week now with no practical progress because I can't find mental fluidity with the concepts I'm trying to wrangle. I'm Officially Stumped, and would ...
- 289
-2
votes
1
answer
2k
views
Iterative Sorts vs. Recursive Sorts
Naive sorts like Bubble Sort and Insertion Sort are inefficient and hence we use more efficient algorithms such as Quicksort and Merge Sort. But then, these two sorts are recursive in nature, and ...
user351663
5
votes
6
answers
2k
views
Making recursion optional: Bad practice?
Let's say I have a function like this:
/*
Mode is a bool that determines whether the function uses
it's recursive mode or not
*/
public static int func(int n, boolean mode) {
if (!mode) ...
- 233
0
votes
2
answers
333
views
Representing a recursive Structure in OOP
I want to represent an Edifact message in an OOP Language. An Edifact message has the following structure:
message := [ ( segment | segmentgroup ) ]
segmentgroup : = [ ( segment | segmentgroup ) ...
- 390