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,063
questions
1
vote
1answer
34 views
Arithmetic progression using Recursion
take an array of two numbers who are not necessarily in order, and then add not just those numbers but any numbers in between. For example, [3,1] will be the same as 1+2+3 and not just 3+1.
...
2
votes
1answer
38 views
Finding possible combinations for n<7 with rust
I am trying to learn rust and as such have been redoing some of the challenges on project Rosalind. This one relates to the challenge Enumerating Gene Orders.
...
0
votes
1answer
65 views
PHP game - changing color of cells in a blue and white grid => updating groups of white cells that touch each other
My game is a grid in which you have to change cells color by clicking on them. When I generate a grid I have to know all the possible combinations of blue and white cells my game allows, to know the ...
1
vote
2answers
34 views
A recursive_count function with recursive_depth for unwrap_level checking in C++
This is a follow-up question for A recursive_depth function for calculating depth of nested types implementation in C++ and A recursive_count Function with Unwrap Level for Various Type Arbitrary ...
2
votes
1answer
48 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 ...
1
vote
1answer
53 views
Helper get_all_neighbors (in a grid) function - python
So a little context to understand the code:
This is a helper function to solve a bigger problem here
Quick summary: A Knight is in a dungeon/2D grid of Ints, starts at 0,0 and must reach the last ...
2
votes
1answer
32 views
Recursion to generate fractal
I used recursion to generate fractal and got the desired result but I think my code can be better
I started using MATLAB a few days ago and since than trying and learning new things.
Now this code ...
1
vote
0answers
25 views
Small recursive script in go to clone all projects in a Group
I've just created a small script to clone all projects within a Gitlab Group and all Subgroups inside it.
As I am trying to level up my Go skills, I would welcome any reviews and enhancement on my ...
0
votes
1answer
61 views
Recursive function that gives the number of hashes present in a Merkle Mountain Range proof
I have written a function that gives the number of hashes present in a Merkle Mountain Range proof. Using Solidity, this function can be written as:
...
3
votes
2answers
354 views
Asynchronous and recursive word square generator in C#
Overview
I've created an asynchronous and recursive method of generating word squares, of any size (known as the order of the square), from a known word list. If you're unfamiliar with word squares:
...
2
votes
1answer
43 views
Find ALL duplicate subtrees. using recursion
This is just a practice exercise, I'm trying to understand dynamic programming as deeply as I can. I solved this using recursion, though I am not sure if it will always work. If anyone could tell me a ...
5
votes
1answer
79 views
Simple expression evaluator in Rust
What follows is an evaluator for a toy expression language. The language includes functions of a single variable (with lexical binding), along with numbers and a way to apply functions to expressions. ...
3
votes
1answer
157 views
Generate possible combinations by range and length
I am learning Haskell and I implemented a recursive function that generates possible strings by length and array (e.g. ['a'..'z']):
...
1
vote
1answer
43 views
Recursively unpacking a javascript object
I'm seeing a React course, we were studying fundamentals of javascript for a while. We saw how to access the content of an object and display it in console. My solution for the problem of displaying ...
1
vote
0answers
38 views
Codewars: Path Finder
Task
You are at position [0, 0] in maze NxN and you can only move in one of the four cardinal directions (i.e. North, East, South, West). Return true if you can reach position [N-1, N-1] or false ...
10
votes
2answers
2k views
6
votes
2answers
156 views
Python backtracking algorithm to solve sudoku
I have recently gotten back into writing python and i decided to take up a project of writing a backtracking algorithm in python to solve Sudoku puzzles
How it Works
A matrix is declared to represent ...
4
votes
1answer
153 views
recursive bin packing
For the company I work for we spec lengths of tube of varying lengths.
For a given project let's say there is a list like this
100', 115', 105', 205', 195', 240', 240', 130', 180', 140', 225', 85'
...
1
vote
1answer
57 views
Recursively access deeply nested object
Problem Statement
I need to access a deeply nested object. I could've used a 3rd party util such as Lodash but insisted myself on writing a Vanilla JS solution with a recursive strategy.
Code
Can this ...
2
votes
1answer
71 views
A recursive_transform template function for the multiple parameters cases in C++
This is a follow-up question for A recursive_transform template function for the binary operation cases in C++. Thanks for G. Sliepen's answer. Based on the mentioned suggestion, I am attempting to ...
2
votes
1answer
91 views
1
vote
0answers
62 views
A recursive_transform template function for the binary operation cases with execution policy in C++
This is a follow-up question for A recursive_transform template function for the binary operation cases in C++, A recursive_transform Template Function with Unwrap Level for Various Type Arbitrary ...
3
votes
2answers
66 views
How to refactor an imperative function recursively?
I have an HL7 MLLP message building class I'd like to refactor. The way HL7 over MLLP works is there are multiple fields, usually delimited by the | character. ...
0
votes
1answer
92 views
How do I optimize my GetChildren method
UPDATED
I have a POCO class that is populated with _context.Categories.Load():
...
1
vote
3answers
66 views
Recursive power (mathematical operation) function in C
How to make a C recursive exponentiation (power) function better?
I developed a pretty simple (yet decent, imo) power function for the sake of learning. I'm not quite trying to compete with ...
2
votes
1answer
88 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 ...
7
votes
2answers
692 views
C delete files and directories, recursively if directory
This is my function that uses recursion to recursively delete a directory. I like my way of skipping entries . and ...
But ...
3
votes
1answer
141 views
Killing a Hydra - Overengineered
Background
This question is inspired by the question: Killing a hydra, and my response therein. I will restate the problem at hand in full so that this question is fully self contained
You can only ...
3
votes
2answers
95 views
Haskell Function to get the List representation of an Integral
This is a simple practice problem. The task is to write a function getLR that receives an Integral, ...
0
votes
1answer
531 views
Return Lists from Recursive Function C#
I would like to return or save for later use in the ParallelSums function what I currently have printing out to the console in the findAllSubsetsRec function.
If I pass the ParallelSums function an ...
1
vote
1answer
43 views
Equivalent partition sums
I'm looking for feedback on my solution to the following prompt:
Given an array of ints, return the index such that the sum of the
elements to the right of that index equals the sum of the elements
...
3
votes
2answers
123 views
Simple Python Recursive Web Scraper
I tried to make a simple recursive web scraper using Python. My idea was to grab all the links, titles and tag names.
Website: https://lifebridgecapital.com/podcast/
Course of Action:
Grab all the ...
8
votes
1answer
185 views
Find all paths in a graph
My code does a DFS on the given graph and prints all possible paths for a given start and end node. My question is how can this be improved?
Can some form of memoization be used here? There are cases ...
0
votes
1answer
68 views
Perform sum of squared numbers without using for loop
I have to find the sum of number after performing square operation in the given input the negative numbers need to be ignored. The input Format is, first line is number of test cases followed by N as ...
-1
votes
1answer
121 views
Recursive Palindrome in JavaScript
Would someone review this code, and confirm that it is indeed recursive? I'm learning computer science and going through different types of algorithms. Right now, I'm focusing on recursion want to ...
5
votes
3answers
968 views
Separating the even and odd numbers in an array in C
I wrote a working program in C that takes an array with size 2ⁿ, and separates all the even numbers from the odd numbers.
For example: Input: {1,2,3,4,5,6,7,8}, Output: {8,2,6,4,5,3,7,1}
I want my ...
0
votes
1answer
38 views
extents_to_array and array_to_extents functions for Boost.MultiArray in C++
This is a follow-up question for A get_extents helper function for Boost.MultiArray in C++. In order to retrieve, manipulate and calculate size information in each dimension from Boost.MultiArray in ...
3
votes
0answers
65 views
Lisp expression parser
I'm building a very simple Lisp interpreter. Similar to the the one from here. Here is what I have so far for the parsing part, that is, everything from "text is passed to the the program" ...
0
votes
0answers
34 views
Enumerating all fixed-length paths from a vertex in a graph
Enumerating all fixed-length paths from a vertex in a graph
1. Graph-related classes
Base implementations of the relevant classes in my graph library. I'm using C#9 in a .NET 5 project. I opted to use ...
3
votes
0answers
75 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 ...
1
vote
0answers
59 views
A batch_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++ and A recursive_count_if Function with Unwrap Level for Various Type ...
0
votes
0answers
50 views
Efficiently calculate value of Pascal's Triangle using memoization and recursion(updated)
Follow up to Efficiently calculate value of Pascal's Triangle using memoization and recursion
Based on feedback given by jvwh in the answers
...
2
votes
1answer
64 views
Recursive type checking for containers
This code checks the type, length and depth (highest number of nested containers) of the container as well as the type of its sub-containers and its elements. There are also two simple methods for ...
3
votes
1answer
104 views
Efficiently calculate value of Pascal's Triangle using memoization and recursion
So reading about functional programming, applications to dynamic programming, and learning Scala. I figured I would try it out with a popular example, Pascal's Triangle, tests against known values ...
0
votes
2answers
70 views
A recursive function to reverse string
Write a recursive version of the function reverse(s), which reverses the string s in place.
I'm studying K&R and wrote a code for the question.
...
1
vote
1answer
98 views
String tokenizer
Objective:
Create a function called wordsAndSpaces that splits a string on groups of spaces, preserving each group of space characters as a single token.
Example: <...
1
vote
1answer
51 views
Maintaining state while walking a tree structure
The following code creates a simple tree structure and then walks through the tree looking for node with the value 9 that appears after we have seen a node with the value 1 and a node with the value 4 ...
3
votes
1answer
130 views
Pokemon Soul Link tracker
I've just finished writing a program to help track Pokemon across Soul Links. The goal of the program is to take in the names of the two Pokemon alongside the route that they were caught on. The ...
2
votes
1answer
209 views
C++17 Recursive Fibonacci calculation with memoization
Compiler is g++ 4.2. I'm new to C++, but I've done a lot of data science, web scraping, and some socketing stuff in Python. This code generates the nth Fibonacci number, either with a naive ...
3
votes
2answers
172 views
Downloading and parsing research papers
I am trying to write a script which gets a research paper from a website by calling their API and then traverse it sentence-wise with some conditions.
The paper is accessible in XML format. I am ...
