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,131 questions
11
votes
2
answers
496
views
Finding acronyms with >=1 letters at the start of each consecutive word
Problem
I'm seeking a clean and efficient way to determine whether one string is an initialism/acronym of another.
Example: IBM => International Business Machines
However, a key condition for my ...
- 233
4
votes
2
answers
194
views
A recursive_count Function with Unwrap Level for Various Type Arbitrary Nested Iterable Implementation in C++
This is a follow-up question for A recursive_count Function For Various Type Arbitrary Nested Iterable Implementation in C++, A recursive_count_if Function with Unwrap Level for Various Type Arbitrary ...
- 7,575
1
vote
1
answer
215
views
Find a powerset of a set in C
The code below is an implementation of purely recursive solution to find a powerset of any given set. The input set is a string, and the output - array of strings. Both of them are wrapped into a ...
- 113
4
votes
2
answers
110
views
Primality Test Refactoring
I devised a new primality test isPrimeNumber() below which determines if 1000000007 is prime.
It works fine but the code looks unprofessional in my opinion. Is there any way to refactor it to make it ...
- 203
1
vote
1
answer
138
views
A Function Applier for Applying Various Algorithms on Nested Container Things in C++
This is a follow-up question for A recursive_replace_if Template Function Implementation in C++, A recursive_copy_if Template Function Implementation in C++, A recursive_count_if Function with Unwrap ...
- 7,575
2
votes
1
answer
138
views
A recursive_replace_copy_if Template Function Implementation in C++
This is a follow-up question for A recursive_copy_if Template Function Implementation in C++. Besides the recursive version std::ranges::copy_if, I am trying to ...
- 7,575
2
votes
1
answer
98
views
A recursive_copy_if Template Function Implementation in C++
This is a follow-up question for A recursive_transform for std::vector with various return type and A recursive_transform Template Function Implementation with std::invocable concept in C++. Besides ...
- 7,575
1
vote
1
answer
133
views
A recursive_transform Template Function Implementation with recursive_invoke_result_t and std::ranges::transform in C++
This is a follow-up question for A recursive_transform Template Function Implementation with std::invocable concept in C++, A recursive_transform Template Function Implementation with std::invocable ...
- 7,575
5
votes
2
answers
409
views
Nested std::deque and std::vector Type Test Cases for recursive_transform Template Function in C++
This is a follow-up question for A recursive_transform Template Function Implementation with std::invocable concept in C++, A recursive_transform Template Function ...
- 7,575
2
votes
1
answer
151
views
A recursive_transform Template Function Implementation with std::invocable Concept and Execution Policy in C++
This is a follow-up question for A recursive_transform Template Function Implementation with std::invocable concept in C++ and A recursive_transform Template ...
- 7,575
3
votes
1
answer
286
views
A recursive_transform Template Function Implementation with std::invocable concept in C++
This is a follow-up question for A recursive_transform for std::vector with various return type, A recursive_transform Template Function with Execution Policy, A recursive_count_if Template Function ...
- 7,575
2
votes
1
answer
208
views
A recursive_count_if Template Function with Execution Policy in C++
This is a follow-up question for Avoiding requires clause if possible on a series recursive function in C++ and A recursive_count_if Function with Automatic Type Deducing from Lambda for Various Type ...
- 7,575
1
vote
1
answer
200
views
Avoiding requires clause if possible on a series recursive function in C++
This is a follow-up question for A recursive_transform_reduce Function for Various Type Arbitrary Nested Iterable Implementation in C++, A recursive_count Function For Various Type Arbitrary Nested ...
- 7,575
2
votes
1
answer
156
views
A recursive_transform_reduce Function for Various Type Arbitrary Nested Iterable Implementation in C++
This is a follow-up question for A population_variance Function For Various Type Arbitrary Nested Iterable Implementation in C++. Thanks to G. Sliepen's answer, I am trying to implement the mentioned <...
- 7,575
1
vote
1
answer
135
views
A population_variance Function For Various Type Arbitrary Nested Iterable Implementation in C++
This is a follow-up question for A Summation Function For Various Type Arbitrary Nested Iterable Implementation in C++, An arithmetic_mean Function For Various Type Arbitrary Nested Iterable ...
- 7,575
6
votes
1
answer
222
views
A Various Container Type Arbitrary Nested Iterable Generator Function Implementation in C++
This is a follow-up question for std::array and std::vector Type Arbitrary Nested Iterable Generator Functions Implementation in C++ and std::deque and std::list Type Arbitrary Nested Iterable ...
- 7,575
6
votes
1
answer
197
views
Non-nested std::deque and std::list Generator Function for arithmetic_mean Function Testing in C++
This is a follow-up question for A non-nested test_vectors_generator Function for arithmetic_mean Function Testing in C++ and An arithmetic_mean Function For Various Type Arbitrary Nested Iterable ...
- 7,575
3
votes
2
answers
1k
views
Pretty print directory structure in a JSON recursively
I am trying to pretty print the directory structure defined in a JSON. I do have a solution using recursion but I'm looking for feedback on how this solution can be ...
- 161
2
votes
1
answer
152
views
A non-nested test_vectors_generator Function for arithmetic_mean Function Testing in C++
This is a follow-up question for An arithmetic_mean Function For Various Type Arbitrary Nested Iterable Implementation in C++. As Toby Speight's answer mentioned, some self-checking unit tests are ...
- 7,575
2
votes
1
answer
156
views
An arithmetic_mean Function For Various Type Arbitrary Nested Iterable Implementation in C++
This is a follow-up question for A recursive_count Function For Various Type Arbitrary Nested Iterable Implementation in C++ and A Summation Function For Boost.MultiArray in C++. I am trying to ...
- 7,575
1
vote
3
answers
227
views
Java recursive sort verification function for a linked list
It should return true, if there is no element that follow or the following elements are greater than their predecessors.
...
- 21
3
votes
0
answers
321
views
LeetCode: Stone Game C#
https://leetcode.com/problems/stone-game/
Alex and Lee play a game with piles of stones. There are an even
number of piles arranged in a row, and each pile has a positive
integer number of stones ...
- 5,443
3
votes
1
answer
278
views
std::array and std::vector Type Arbitrary Nested Iterable Generator Functions Implementation in C++
This is a follow-up question for the previous questions about recursive functions, including A Summation Function For Arbitrary Nested Vector Implementation In C++, A recursive_count_if Function For ...
- 7,575
3
votes
1
answer
103
views
A recursive_count_if Function with Unwrap Level for Various Type Arbitrary Nested Iterable Implementation in C++
This is a follow-up question for A recursive_count_if Function For Various Type Arbitrary Nested Iterable Implementation in C++, A recursive_count_if Function with Specified value_type for Various ...
- 7,575
3
votes
1
answer
149
views
A recursive_count_if Function with Automatic Type Deducing from Lambda for Various Type Arbitrary Nested Iterable Implementation in C++
This is a follow-up question for A recursive_count_if Function For Various Type Arbitrary Nested Iterable Implementation in C++ and A recursive_count_if Function with Specified value_type for Various ...
- 7,575
11
votes
3
answers
1k
views
Sudoku solver program written in modern c++
This is a simple program that solves a given Sudoku puzzle recursively. The input is provided as a file that contains the cells, 0 if empty, delimited by a , ...
- 113
3
votes
0
answers
92
views
A recursive_count_if Function with Specified value_type for Various Type Arbitrary Nested Iterable Implementation in C++
This is a follow-up question for A recursive_count_if Function For Various Type Arbitrary Nested Iterable Implementation in C++. Thanks to Quuxplusone's answer and G. Sliepen's comments. Based on the ...
- 7,575
6
votes
3
answers
2k
views
Money change exam
I was asked to create a method that would:
Return a Change object or null if there was no possible change
The "machine" has unlimited bills of: 2, 5 and 10
The Change object must return the ...
- 171
2
votes
1
answer
255
views
A recursive_count_if Function For Various Type Arbitrary Nested Iterable Implementation in C++
This is a follow-up question for A recursive_count Function For Various Type Arbitrary Nested Iterable Implementation in C++. Thanks to G. Sliepen's answer. Based on the mentioned suggestion, the ...
- 7,575
5
votes
1
answer
173
views
A recursive_count Function For Various Type Arbitrary Nested Iterable Implementation in C++
This is a follow-up question for A Summation Function For Arbitrary Nested Vector Implementation In C++ and A Summation Function For Various Type Arbitrary Nested Iterable Implementation in C++. ...
- 7,575
3
votes
1
answer
218
views
A recursive_transform Template Function with Execution Policy
This is a follow-up question for A recursive_transform for std::vector with various return type, A recursive_transform Function For Various Type Nested Iterable With std::variant Implementation in C++ ...
- 7,575
5
votes
2
answers
203
views
Word finder using pygame
I made a word searching app that allows the user to input words into a text box,
and parts of the word grid will be highlighted to show the location of the words.
The letters of the grid can be edited ...
- 1,044
2
votes
1
answer
174
views
A ones Function for Boost.MultiArray in C++
This is a follow-up question for An Element-wise Increment and Decrement Operator For Boost.MultiArray in C++ and A recursive_transform Template Function for BoostMultiArray. I am trying to implement ...
- 7,575
1
vote
1
answer
121
views
An Element-wise Increment and Decrement Operator For Boost.MultiArray in C++
This is a follow-up question for A recursive_transform Template Function for BoostMultiArray and An Add/Minus Operator For Boost.MultiArray in C++. Besides the add / minus operator for Boost....
- 7,575
8
votes
4
answers
647
views
Lazy generator of strings in lexicographical order
I needed to write a Python generator that lazily generates, in lexicographical order, strings composed of a certain alphabet (e.g. lowercase English letters).
My first thought was to make an infinite ...
- 645
3
votes
1
answer
145
views
A recursive_transform Template Function for BoostMultiArray
This is a follow-up question for A Sine Template Function For Boost.MultiArray in C++, A recursive_transform for std::array with various return type, A recursive_transform for std::vector with various ...
- 7,575
1
vote
1
answer
208
views
Recursion with char[] in c#
I am trying to learn recursion and have a question involving an array that needs to be reversed. I am focusing on c# but the language probably doesn't matter a whole lot because my function is not ...
- 197
0
votes
1
answer
435
views
Generate unique string permutations recursively
🧩 Objective
Write a recursive method for generating all permutations of an input string. Return them as a set.
See: Recursive String Permutations - Interview Cake
🔎 Questions
1: How does the ...
- 249
2
votes
1
answer
128
views
A Sine Template Function For Boost.MultiArray in C++
This is a follow-up question for An element_wise_add Function For Boost.MultiArray in C++. Besides the basic add operation applying onto each element, I am trying to implement a sine template function ...
- 7,575
3
votes
0
answers
185
views
An element_wise_multiplication and an element_wise_division Function For Boost.MultiArray in C++
This is a follow-up question for An element_wise_add Function For Boost.MultiArray in C++ and An Add/Minus Operator For Boost.MultiArray in C++. Besides the basic element-wise add / minus operations, ...
- 7,575
3
votes
1
answer
234
views
LeetCode - Weekly Contest 213 - Kth Smallest Instructions
Hi I participated in Leetcode weekly contest 213 and am facing issue with submission for below question
Kth Smallest Instructions
Bob is standing at cell (0, 0), and he wants to reach destination:
(...
- 155
4
votes
1
answer
184
views
An Add/Minus Operator For Boost.MultiArray in C++
This is a follow-up question for An element_wise_add Function For Boost.MultiArray in C++. The following code is the improved version based on G. Sliepen's answer. On the other hand, the built-in ...
- 7,575
3
votes
1
answer
184
views
An element_wise_add Function For Boost.MultiArray in C++
This is a follow-up question for A Summation Function For Boost.MultiArray in C++. Besides the summation operation of all elements, I am trying to focus on the element-wise operation here. The main ...
- 7,575
5
votes
1
answer
348
views
A Summation Function For Boost.MultiArray in C++
This is a follow-up question for
A Summation Function For Arbitrary Nested Vector Implementation In C++ and A Summation Function For Various Type Arbitrary Nested Iterable Implementation in C++. I am ...
- 7,575
3
votes
0
answers
183
views
A recursive_print Function For Various Type Arbitrary Nested Iterable Implementation in C++
This is a follow-up question for A recursive_transform for std::vector with various return type and A recursive_transform for std::array with various return type. Based on these discussion about the ...
- 7,575
7
votes
1
answer
484
views
A recursive_transform for std::vector with various return type
This is the follow-up question for A recursive_transform Function For Various Type Nested Iterable With std::variant Implementation in C++ and A get_from_variant function in C++. Thanks to G. Sliepen ...
- 7,575
6
votes
1
answer
165
views
Approximation search source reconstruction localization algorithm
Goal
To determine the coordinates of some signal source in a 3D space, given the coordinates of four observers and the time at which each saw the signal, as well as the velocity of the signal.
...
- 305
4
votes
1
answer
271
views
A recursive_transform Function For Various Type Nested Iterable With std::variant Implementation in C++
This is a follow-up question for A TransformAll Function For Various Type Arbitrary Nested Iterable Implementation in C++. The following code is the improved version based on G. Sliepen's answer. In ...
- 7,575
5
votes
1
answer
298
views
Hackerrank: Breaking the records
I'm learning Clojure and am a rank n00b at it, trying to learn from books and online tutorials (but I'm sometimes concerned that I am picking up bad habits or at least not all the good habits). For ...
- 153
4
votes
1
answer
231
views
A TransformAll Function For Various Type Arbitrary Nested Iterable Implementation in C++
This is the follow-up question for A Summation Function For Various Type Arbitrary Nested Iterable Implementation in C++ and A Maximum Function For Various Type Arbitrary Nested Iterable ...
- 7,575