Questions tagged [recursion]
Recursion in computer science is a method of problem solving where the solution to a problem depends on solutions to smaller instances of the same problem.
1,133
questions
2
votes
1
answer
190
views
Pollard's rho algorithm implementation
I used std::multiset to determine how many times that factor appears.
I'd like to know if it can be improved; I've focused on the algorithm rather than the code.
...
- 43
2
votes
0
answers
29
views
A recursive_replace_copy_if Template Function with Unwrap Level Implementation in C++
This is a follow-up question for A recursive_replace_copy_if Template Function Implementation in C++. I am trying to implement recursive_replace_copy_if template ...
- 5,552
9
votes
3
answers
570
views
Form all possible well-formed strings of 'n' nested pairs of 2 types of ASCII brackets
Taking an interest in the challenge presented in this recent Code Review question, I've concocted a C solution (valid as C++, if I'm not mistaken) seeking to reduce both the lines of code and the ...
- 1,947
3
votes
1
answer
95
views
Recursively iterate over every object in an object graph looking for specific types
I have an object graph which contains two types of objects that I care about:
Link objects that contain an ID and a reference to the object with that ID.
...
- 203
3
votes
1
answer
52
views
A recursive_flatten_view Template Function Implementation in C++
This is a follow-up question for A recursive_flatten Template Function Implementation in C++. I am trying to follow G. Sliepen's answer to create ...
- 5,552
2
votes
1
answer
67
views
A recursive_flatten Template Function Implementation in C++
This is a follow-up question for A Summation Function For Boost.MultiArray in C++, A recursive_minmax Template Function Implementation in C++ and A recursive_reduce_all Template Function ...
- 5,552
1
vote
0
answers
39
views
recursive_remove_copy_if and recursive_remove_copy Template Functions Implementation with Execution Policy in C++
This is a follow-up question for recursive_remove and recursive_remove_if Template Function with Unwrap Level Implementation in C++. I am trying to implement ...
- 5,552
1
vote
1
answer
35
views
recursive_remove and recursive_remove_if Template Function with Unwrap Level Implementation in C++
This is a follow-up question for recursive_find and recursive_find_if_not Template Functions Implementation in C++ and A recursive_copy_if Template Function Implementation with Unwrap Level ...
- 5,552
4
votes
1
answer
102
views
A recursive_copy_if Template Function Implementation with Unwrap Level Implementation in C++
This is a follow-up question for A recursive_copy_if Template Function Implementation in C++ and recursive_invocable and recursive_project_invocable Concept Implementation in C++. I am trying to ...
- 5,552
1
vote
0
answers
50
views
An Updated recursive_transform_reduce Template Function with Unwrap Level Implementation in C++
This is a follow-up question for A recursive_transform_reduce Template Function with Unwrap Level Implementation in C++. To fix the issue mentioned in G. Sliepen's answer, I updated the test cases and ...
- 5,552
2
votes
1
answer
47
views
A recursive_transform_reduce Template Function with Unwrap Level Implementation in C++
This is a follow-up question for A recursive_transform_reduce Function for Various Type Arbitrary Nested Iterable Implementation in C++ and recursive_invocable and recursive_project_invocable Concept ...
- 5,552
0
votes
0
answers
33
views
Solving the n Queens Puzzle in AEC using recursion
You can see it live here: https://flatassembler.github.io/nQueensPuzzle.html
...
- 413
2
votes
1
answer
60
views
recursive_find and recursive_find_if_not Template Functions Implementation in C++
This is a follow-up question for A recursive_find_if Template Function with Unwrap Level Implementation in C++ and recursive_invocable and recursive_project_invocable Concept Implementation in C++. I ...
- 5,552
1
vote
1
answer
111
views
Path Compression Algorithm in C#
Let's consider a simple graph represented by the following edges, where true indicates a visible node and false indicates a non-visible node:
...
- 141
2
votes
1
answer
54
views
recursive_invocable and recursive_project_invocable Concept Implementation in C++
This is a follow-up question for A recursive_find_if Template Function with Unwrap Level Implementation in C++. I am trying to make some constrains on Proj and <...
- 5,552
9
votes
3
answers
321
views
Java code to delete all empty folders within a directory
Given the path to a filesystem directory, the task is to delete all empty directories within that root directory. After the process is finished, no empty dir should exist under the root directory (the ...
user280107
1
vote
2
answers
70
views
A recursive_find_if Template Function with Unwrap Level Implementation in C++
This is a follow-up question for A recursive_find_if_all Template Function Implementation in C++, A recursive_all_of Template Function Implementation in C++ and A recursive_all_of Template Function ...
- 5,552
3
votes
1
answer
43
views
A recursive_all_of Template Function with Unwrap Level Implementation in C++
This is a follow-up question for A recursive_find_if_all Template Function Implementation in C++ and A recursive_all_of Template Function Implementation in C++. To support ...
- 5,552
1
vote
1
answer
60
views
A recursive_find_if_all Template Function Implementation in C++
This is a follow-up question for recursive_any_of and recursive_none_of Template Functions Implementation in C++. I am trying to follow the suggestion of G. Sliepen's answer to implement ...
- 5,552
1
vote
1
answer
47
views
recursive_any_of and recursive_none_of Template Functions Implementation in C++
This is a follow-up question for A recursive_all_of Template Function Implementation in C++ and A recursive_count_if Function For Various Type Arbitrary Nested Iterable Implementation in C++. Besides <...
- 5,552
2
votes
2
answers
86
views
A recursive_all_of Template Function Implementation in C++
This is a follow-up question for A recursive_foreach_all Template Function Implementation in C++. I am trying to implement recursive_all_of template function in ...
- 5,552
2
votes
3
answers
215
views
Prevent stack memory usage for recursive function in C
This C code does DBSCAN - Density-based spatial clustering of applications with noise. It's a cluster algorithm for turining unsupervised (no labels) data to become ...
- 183
3
votes
1
answer
64
views
Recursive item recipe creation
I was trying to write code that would get as input a recipe consisting of item materials and would create all possible recipes that could be used to create craftable of the recipe.
The Recipe is ...
- 131
6
votes
1
answer
57
views
Chessboard configuartions with no possible capture on the next move
THE TASK:
Given an NxM "chess"board and Q,R,B,K where Q is the number of queens, R the number of rooks, B the number of bishops, and K the number of knights find out how many possible ...
- 121
3
votes
3
answers
156
views
Redouble each occurrence of char recursively, and add n
In following of this question, I would like to have a second review.
The exercise is to write a recursive method that takes a String and a ...
- 546
2
votes
2
answers
110
views
A recursive_minmax Template Function Implementation in C++
This is a follow-up question for A Maximum Function For Various Type Arbitrary Nested Iterable Implementation in C++. Besides the function for finding maximum, I am trying to implement ...
- 5,552
3
votes
1
answer
95
views
Double each occurrence of a char recursively
The exercise is to write a recursive method that takes a String and a char parameter and returns a ...
- 546
3
votes
1
answer
155
views
Pentomino solver in Python
When I was a child, I used to play Ubongo board game, recently I discovered Pentomino puzzle and I wanted to create a custom solver in python for it. Here is what I got:
...
- 31
0
votes
0
answers
23
views
matching generic items
Hello fellow developers
I was wondering if anyone, with more understanding of javascript, is able to detect some potential flaws or performance issues with this recursive function.
It works as ...
- 1
2
votes
0
answers
47
views
A recursive_fold_right_all Template Function Implementation in C++
This is a follow-up question for A recursive_fold_left_all Template Function Implementation in C++. Besides recursive_fold_left_all function, I am trying to ...
- 5,552
4
votes
0
answers
149
views
Find the longest "common sequence" in two lists
In short, the algorithm must find the longest sequence that joins together common sequences from two lists (a more formal specification is given in the code's header).
The lists are assumed to contain ...
- 41
1
vote
1
answer
99
views
An Updated recursive_reduce_string Template Function Implementation in C++
This is a follow-up question for A recursive_reduce Template Function with Unwrap Level Implementation in C++ and A recursive_reduce_string Template Function Implementation in C++. Considering the ...
- 5,552
3
votes
1
answer
97
views
Solve the snake cube puzzle
I wrote a solver for the snake cube puzzle. The solver can be easily adapted to arbitrary snakes.
Since the program takes only a few seconds to run, I didn't care to optimize for speed, instead I ...
- 21.3k
3
votes
1
answer
719
views
Recursively load all navigation properties of an entity
I have a table representing a class hierarchy using the TPH model.
Some of those sub classes have navigation properties (collections and/or references).
I'm trying to preload them as I know I will ...
- 195
1
vote
1
answer
110
views
A recursive_reduce_string Template Function Implementation in C++
This is a follow-up question for A recursive_sum Template Function Implementation with Unwrap Level in C++, A recursive_reduce_all Template Function Implementation ...
- 5,552
1
vote
1
answer
723
views
Recursively create a TreeView for file paths using C# and WPF
I'm building a program that allows the user to monitor files on their local system. To display the files, I created a TreeView using ...
- 271
4
votes
2
answers
123
views
Find largest sum not involving consecutive values
There is a question to basically find the largest sum in an array, such that no two elements are chosen adjacent to each other. The concept is to recursively calculate the sum, while considering and ...
- 43
1
vote
0
answers
89
views
An Updated recursive_transform Template Function Implementation in C++
This is a follow-up question for A recursive_transform_view Template Function Implementation and A recursive_transform_view Template Function which returns a view in C++. In those implementations ...
- 5,552
2
votes
1
answer
189
views
k-dice Ways to get a target value
I'm trying to solve the following problem:
You have a k-dice.
A k-dice is a dice which have k-faces and each face have value written from 1 to k.
Eg. A 6-dice is the normal dice we use while playing ...
- 232
3
votes
1
answer
1k
views
Knock down tall buildings
I'm trying to solve the following problem:
As you know Bob likes to destroy the buildings.
There are N buildings in a city, ith building has ai floors.
Bob can do the following operation.
Choose a ...
- 232
3
votes
1
answer
130
views
A recursive_foreach_all Template Function Implementation in C++
This is a follow-up question for A recursive_fold_left_all Template Function Implementation in C++. As mentioned in G. Sliepen's answer, I am trying to implement <...
- 5,552
2
votes
1
answer
68
views
A recursive_fold_left_all Template Function Implementation in C++
This is a follow-up question for A recursive_sum Template Function Implementation with Unwrap Level in C++. I am trying to implement a recursive version fold_left ...
- 5,552
2
votes
0
answers
54
views
A recursive_depth Function Implementation with Target Type Parameter in C++
This is a follow-up question for A recursive_depth function for calculating depth of nested types implementation in C++. I am rethinking about the proposed ...
- 5,552
1
vote
0
answers
115
views
Recursive macro in Rust to assemble a node tree
This is my first time writing a somewhat non-trivial declarative + recursive macro in Rust. I drew inspiration from this answer.
The goal is to come up with a recursive macro that allows to assemble ...
- 111
1
vote
2
answers
93
views
An arithmeticable Concept Implementation in C++
This is a follow-up question for A recursive_reduce_all Template Function Implementation in C++. As G. Sliepen's answer mentioned:
...
- 5,552
4
votes
1
answer
432
views
tail recursive directory traversal in Rust
Please evaluate and help me understand if my attempted implementation of a tail recursive directory traversal function is actually tail recursive or not. I wrote this from my understanding that a tail ...
- 143
1
vote
1
answer
138
views
Test whether every element in an array is equal to sum of subsequent elements
I want to ask how to improve this code. Is it well-written or should anything be changed? Please let me know. And is it a bad thing to use arguments to store some info, such as the argument value here?...
- 139
2
votes
1
answer
648
views
Find all permutations of string using recursion
Background: I am somewhat new to programming and only two weeks into learning Python. Currently trying to improve my understanding of recursion, which has been a tough concept for me to implement.
...
- 21
1
vote
0
answers
73
views
A recursive_reduce Template Function with Unwrap Level Implementation in C++
This is a follow-up question for A recursive_sum Template Function Implementation with Unwrap Level in C++ and A recursive_reduce_all Template Function ...
- 5,552
2
votes
1
answer
149
views
A recursive_reduce_all Template Function Implementation in C++
This is a follow-up question for A recursive_sum Template Function Implementation with Unwrap Level in C++ and A recursive_unwrap_type_t Struct Implementation in C++. Considering the answer provided ...
- 5,552