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.
118
questions
2
votes
1
answer
122
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 ...
- 3,302
40
votes
4
answers
7k
views
Rainfall challenge
About a year ago when I was applying to jobs for the first time, I had an interview at a company and they posed the following problem to me, which I preceded to bomb.
A year later I actually came up ...
- 545
4
votes
1
answer
192
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 ...
- 3,302
4
votes
1
answer
191
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 ...
- 3,302
4
votes
1
answer
121
views
A Summation Function For Various Type Arbitrary Nested Iterable Implementation in C++
This is the follow-up question for A Summation Function For Arbitrary Nested Vector Implementation in C++. The following code is the improved version based on Zeta's answer. I am trying to enhance ...
- 3,302
2
votes
0
answers
97
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 ...
- 3,302
7
votes
3
answers
278
views
A Summation Function For Arbitrary Nested Vector Implementation In C++
I am trying to deal with some calculations on nested vector data in C++. The nested vector data may be like std::vector<long double>, ...
- 3,302
4
votes
1
answer
87
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++. ...
- 3,302
3
votes
0
answers
58
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 ...
- 3,302
2
votes
1
answer
75
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 ...
- 3,302
2
votes
1
answer
54
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 ...
- 3,302
2
votes
1
answer
168
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 ...
- 3,302
2
votes
1
answer
115
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++ ...
- 3,302
5
votes
1
answer
278
views
Knights Tour - Improved Refactored Recursive Breadth First Search for
The development and testing was performed on a Dell M6400 Laptop (Intel Core 2 Duo) running Centos 7, g++ compiler version 4.8.5, compiler switches -O3 -std=c++0x -D__cplusplus=201103L. (machine ...
- 18.1k
2
votes
1
answer
136
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 ...
- 3,302
4
votes
0
answers
109
views
A recursive_transform Template Function with Unwrap Level for Various Type Arbitrary Nested Iterable Implementation 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 Function Implementation with ...
- 3,302
3
votes
1
answer
178
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 ...
- 3,302
2
votes
1
answer
83
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 ...
- 3,302
2
votes
1
answer
88
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 ...
- 3,302
15
votes
3
answers
3k
views
N-Queens - Brute force - bit by bit
A discussion in The 2nd Monitor made me realize I had never 'solved' the N-Queens problem. Additionally, as I read up on it, I realized that the 64-squares in a chess board would work well if ...
- 96.7k
3
votes
1
answer
93
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 ...
- 3,302
27
votes
2
answers
3k
views
Sudoku using 'exact cover' solver
1. Introduction
This is a solution to Weekend Challenge #3: a Sudoku solver in Python. It works by translating a Sudoku puzzle into an exact cover problem, and then solving the exact cover problem ...
- 49.1k
12
votes
6
answers
4k
views
Python 3 - Fibonacci Implementation
I wrote a function returning the n-th Fibonacci number in Python 3:
...
- 421
2
votes
1
answer
93
views
A recursive_transform template function for the binary operation cases in C++
This is a follow-up question for A recursive_transform Template Function with Unwrap Level for Various Type Arbitrary Nested Iterable Implementation in C++ and A recursive_print Function For Various ...
- 3,302
8
votes
2
answers
2k
views
Recursive flattening of Swift sequences
In Flatten to get all child controls of certain type in a UIView, methods were discussed to
recursively flatten a tree-like structure in Swift, resulting in an array
of all elements.
Motivated by ...
- 22.2k
6
votes
1
answer
133
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 ...
- 3,302
5
votes
1
answer
145
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 ...
- 3,302
4
votes
3
answers
2k
views
(Re)Creating a tree from a flat collection (or "unflatten" a tree)
I need to create a tree from a flat collection. The order of elements is defined in a specification so it's rather impossible that it will ever change... but I want the whole algorithm to be ...
- 43.8k
4
votes
1
answer
125
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 ...
- 3,302
4
votes
1
answer
328
views
Counting ways to fit bottles in crates
I'm calculating how many possibilities there are to fit \$n\$ identical bottles inside \$k\$ crates of various capacities.
n = Number of bottles
k = Number of crates
K = List of the number of bottles ...
- 59
3
votes
2
answers
120
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 ...
- 3,302
2
votes
1
answer
87
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 ...
- 3,302
2
votes
1
answer
52
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 ...
- 3,302
2
votes
1
answer
54
views
A recursive_depth function for calculating depth of nested types implementation in C++
This is a follow-up question for A recursive_count Function with Unwrap Level for Various Type Arbitrary Nested Iterable Implementation in C++. A function ...
- 3,302
1
vote
0
answers
52
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 ...
- 3,302
1
vote
1
answer
83
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 ...
- 3,302
1
vote
1
answer
82
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 ...
- 3,302
10
votes
2
answers
2k
views
Recursive Fibonacci in Rust with memoization
I'm trying to come up with an "elegant" way of calculating Fibonacci for number in Rust, using recursion and memoization (self-imposed requirements).
This is what I have so far:
...
17
votes
2
answers
2k
views
A KenKen puzzle/solver in Python
I've written a simple KenKen puzzle/solver in Python. I'd love some feedback on the design of the puzzle, as well as the architecture for the solver.
To model the puzzle, I have the following classes:...
- 173
12
votes
1
answer
2k
views
Flatten an array of integers in Python
The goal is to flatten an array of nested arrays of integers.
For example [1, [2], [3, [4]]] should return [1, 2, 3, 4]
I'm ...
- 345
7
votes
4
answers
22k
views
Fibonacci sum with memoization
Problem:
Using the recursion approach, find a Fibonacci sum without repetition of computation.
...
- 3,329
5
votes
5
answers
11k
views
DFS in Binary Tree
I have written this code for DFS in a binary tree and would like improvements on it.
...
- 439
11
votes
2
answers
40k
views
How can I avoid unchecked cast warning in my generic recursive Iterator?
It's somewhat odd that Java's collection framework has no iterator for recursive data structures. Since I needed something like this, I wrote my own. First off, I need recursive elements:
...
- 488
8
votes
3
answers
2k
views
Stock Pipe Cutting using Recursion
This problem is from the Stanford Open Course CS106B Programming Abstractions Assignment #3
Problem number 6 here.
"You are charged with buying the plumbing pipes for a construction project. Your ...
- 375
4
votes
3
answers
9k
views
Finding objects with even references tidier
As the title says, I'm trying to make my code less horrible looking! For a university practical, I've to use recursive methods to return the even references in a collection of Integer objects stored ...
- 439
22
votes
0
answers
416
views
Multiplying big numbers using Karatsuba's method
The Karatsuba algorithm, first published in 1962, aims to speed up the multiplication of big numbers by reducing the number of 'single-digit-multiplications' involved.
Because of its complexity (...
- 4,058
9
votes
2
answers
251
views
7
votes
3
answers
6k
views
6
votes
1
answer
413
views
Recursive implementation of merge sort
Information about my code:
I am following this MIT OCW algorithms course. The first lecture described insertion sort and merge sort. I implemented merge sort in C.
The algorithm is structured as a ...
- 2,259
6
votes
2
answers
163
views
A recursive program that attempts to solve an extremely large number
This is my recursive program for the following function:
\$F(x) = G(x) - W(x)\$
\$G(x) = [G(x-1)+G(x-2)]^2\$
\$W(x) = [W(x-1)]^2 + [W(x-2)]^2\$
If x == 0 in either function G or function W, then ...
- 63