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.
3
votes
1answer
16 views
Processing file inclusion directives using mutual recursion
I am preprocessing a set of files where one file is included in another file with an include tag like shown below:
file A
...
4
votes
2answers
82 views
Roman Numbers - The Functional Way
Yet another exercise in converting values between the decimal and roman number systems.
I have tried the functional way.
Any comments are welcome - but I'm especially interested in answers focusing ...
-3
votes
0answers
18 views
Tictactoe minmax recursion causing confusion [on hold]
I read a number of tic tac toe examples using the minmax algorithm but haven't found a good one that really explains what's going on. I've written one that works but need help understanding a small ...
4
votes
1answer
73 views
A cartesian product of tuples in C++17
I would like to write a function that computes a cartesian product of two tuples in C++17 (the tuples can be of type std::tuple or ...
4
votes
1answer
176 views
Best way to performance permutations
This has been my white whale for a while, the idea is convert all the symbols to the goal symbol using all the pieces.
I did an algorithm like 5 years ago (now is lost) and reach lvl 48 but got stuck ...
2
votes
3answers
100 views
Looking for all numbers where each digit is bigger than the previous digit
This is the "Increasing Number problem", where we are looking for all numbers with \$n\$ digits where each digit is bigger than the digit before it. Or in Mathematical therms where:
$$\mathit{...
17
votes
2answers
2k views
Simple recursive Sudoku solver
My Sudoku solver is fast enough and good with small data (4*4 and 9*9 Sudoku). But with a 16*16 board it takes too long and doesn't solve 25*25 Sudoku at all. How can I improve my program in order to ...
2
votes
1answer
48 views
Replacing MIN and MAX macros with type-safe, recursive templates of variable arity
I'm currently reading Mastering Perl for Bioinformatics; I'm using the book for learning bioinformatics while implementing the code in C++. I came across a situation where I needed to use the minimum ...
8
votes
1answer
159 views
Recursive parser from Binary to JSON output
Background
I got this interview test and got declined due to not meeting their expectations, but never got a reason on what was bad and how they solved it. I want to improve and learn something out ...
4
votes
2answers
54 views
Three stage Sudoku puzzle generator
This was my first time attempting a project like this, so I figured it would improve readability, and would also just be nice If I allowed each stage to be visualized.
Also, this only generates them, ...
0
votes
1answer
89 views
Counting the number of ways to decode a string
I am working on problem where I need to decode a string..
A message containing letters from A-Z is being encoded to numbers
using the following mapping:
'A' -> 1
'B' -> 2
...
...
1
vote
1answer
62 views
The quicksort algorithm in Haskell
I am learning Haskell programming language mainly from this source. And there I have encouraged with "an elegant" realization of the quicksort sorting algorithm (the Quick, sort! section). Here it is:
...
3
votes
2answers
43 views
Capitalize a sequence of lines entered via console input and print/return
I'm running through the popular python practice exercises located at github:
https://github.com/zhiwehu/Python-programming-exercises/blob/master/100%2B%20Python%20challenging%20programming%20exercises....
1
vote
2answers
38 views
Listing ordered components, recursively
I am trying to get ordered components of an interface properly without having a local variable orderedComponents outside, and here is my current code.
Reason is because orderedComponents will be in ...
1
vote
1answer
73 views
Finding pairs that add up to a given sum, using recursion
I'm currently tasked with using recursion to find pairs that add up to a given sum. How would I make the function recursiveFixedSumPairs function more efficient and truncate this code? Also, what is ...
3
votes
1answer
28 views
Python class which chains Google translations back and forth between two languages
I created a class which creates chained translations (for example, Japanese translated to English, then back to Japanese, then to English).
Some concerns:
Is my usage of recursion good?
Is the class ...
3
votes
1answer
55 views
React.js Nested Nav Bar
This was written for a coding challenge for a company I recently starting working for. I'm looking for any suggestions on how to clean up the code, as well as any issues anyone thinks may occur as it ...
2
votes
1answer
21 views
C Recursive Opendir Wrapper to Sort Directories First (ascending/descending)
A recent post on StackOverflow about a recursive directory listing which produced an unsorted mixed file/directory list, sparked the stray thought of "What would it take to write a wrapper for the ...
2
votes
1answer
67 views
Write a function that adds two numbers stored in a linked list and returns the sum
Just for fun I did the following exercise from "Cracking the coding interview. 4th edition":
You have two numbers represented by a linked list, where each node
contains a single digit. The digits ...
0
votes
0answers
58 views
Swift Knapsack problem using bottom-down (memoization) approach
I'm solving the "unbounded" variant of the knapsack problem, meaning the repetition of items is allowed. As in the Hackerrank version of the knapsack problem, I am returning the sum nearest to, not ...
3
votes
2answers
129 views
Find the longest sub string of a word after concatenation of given words array
An Array of N words is given. Each word consists of small letters ('a'-'z'). Our goal is to concatenate the words in such a way as to obtain a single word with longest possible substring composed of ...
1
vote
1answer
68 views
Recursive react.js navigation menu
I'm very new to React.js and have to start converting an entire website at my work. It's fun, but I'm hoping to get some feedback about how I tackled building this navigation component as I don't ...
1
vote
2answers
98 views
Recursive Transversal (Python)
For a programming challenge I was doing, I needed to traverse a list of lists, and while writing the standard 2D traversal function, I thought why not generalise it, so I did. Here's my best effort:
...
1
vote
0answers
79 views
Bin-packing-problem solution using recursion
I needed to make a freight calculator and had to solve a bin packing problem. I utilized a github package.
Basically with the help of my stack overflow question I made a class Method that
Splits an ...
2
votes
1answer
59 views
Most efficient way to find spatial order from a list of tuples (Python)
I have a circle-growth algorithm (line-growth with closed links) where new points are added between existing points at each iteration.
The linkage information of each point is stored as a tuple in a ...
4
votes
2answers
72 views
Computing bezier curves of degree n with recursive functions
I have been looking at homemade CNC and have been wondering how curves are drawn, so I looked into it and found this cool article. I then decided to try coming up with a bezier curve algorithm in C. ...
0
votes
1answer
66 views
Find first repeating Char in String
Given a string, find the first repeating character in it.
Examples:
firstUnique("Vikrant") → None
...
0
votes
2answers
66 views
Get property value from object tree in a recursive way
Consider the following structure,
let condition = { and: [ { id: 3 }, { pageId: '1' } ] }
I want to get the id property value ...
2
votes
1answer
104 views
Finding peak point in an array by using divide and conquer approach
It is to find the maximum element in an array which is first increasing and then decreasing. I've tried to write my idea by using divide and conquer approach. Is there any improvable or missing point? ...
1
vote
1answer
66 views
Rectangle packing in smallest possible area
I have written a Java Program to place a bunch of rectangles
into the smallest possible rectangluar area(no overlapping and rotating).
Here is a short summary:
I calculate minArea and maxArea:
...
4
votes
3answers
131 views
Java Magic square program
Here is my improved version of my Magic square program from following this earlier version.
I also added a few comments.
Any help for improvements would be really appreciated.
...
4
votes
2answers
48 views
Replace array element with multiplication of neighbors in Scala
Given an array of integers, update the index with multiplication of previous and next integers,
Input: 2 , 3, 4, 5, 6
Output: 2*3, 2*4, 3*5, 4*6, 5*6
Following ...
3
votes
2answers
552 views
Knapsack problem - recursive approach with memoization
This post is based on the 0-1 Knapsack problem. I came across this problem in Assignment #4 of Professor Tim Roughgarden's course Greedy Algorithms, Minimum Spanning Trees, and Dynamic Programming on ...
2
votes
1answer
69 views
Java n-ary Tree class with custom made methods and nested Node class
I'm a beginner and I wrote this (working) code for n-ary tree.
The specifics:
Each node is to be built with an integer value.
Each node has a variable number of children.
The nodes should have an ...
2
votes
0answers
25 views
Finding first duplicated value from “circular” list with a recursive function
Background
This year I've taken on the challenge of Advent of Code. The second challenge of the first day is to calculate a frequency for a special device based on a series of numbers. Here's a quote ...
1
vote
1answer
45 views
Wrapping certain elements in an array with an array with PHP
I have a function that's doing this correctly, but I feel as though this can be done (possibly) with minimal code, with recursion, but I'm just wracking my brain. Basically I have JSON that gets ...
2
votes
2answers
92 views
A recursive algorithm to find the number of distinct quantities of money from a pile of coins
Problem: find the number of distinct quantities of money that a pile of coins can make.
The vector coins contains the values of the coins, and the corresponding ...
-1
votes
1answer
43 views
Recursive loop which returns a value according to a single condition
I have a method that takes as parameter an array of several depth (group) and a name as a string (currentFilterName)
...
3
votes
1answer
141 views
Speed up Magic square program
I have written a Java program to calculate magic squares with recursion and backtracking. A 3*3 Magic square is calculated in about 1 sec, but a 4*4 needs about 50 minutes on my laptop with Intel i5. ...
1
vote
2answers
60 views
Recursive range iteration
I decided to do Advent of Code this year in D, and the following is my solution to day 8.
Algorithm aside, I was specifically wondering if there was a better way to use ranges in a recursive manner ...
0
votes
1answer
57 views
Binary Reflected Gray Code generation recursively
I tried to write BRGC recursively. I've really recognized that intrinsic of recursion helps for some problems in which I think BRGC is included. is the way I wrote it recursively adequate solution? ...
2
votes
3answers
241 views
Leetcode #91 - Number of ways to decode a string
I'm working on problem 91 on Leetcode.com called Decode Ways and I've successfully managed to get a working recursive solution but it results in Time Limited ...
2
votes
1answer
44 views
Search a list recursively and return the index of the smallest value
I was asked to define a function that takes a list as an argument and returns the index of the smallest value.
This is what I came up with:
...
3
votes
1answer
116 views
Checking whether given array is sorted by divide-and-conquer
I've written a code that I try to use divide and conquer approach to determine if the given array is sorted. I wonder whether I apply the approach accurately.
...
2
votes
2answers
683 views
Getting Pascal's triangle recursively in Python
I've been practicing recursion lately and wrote this code to get Pascal's triangle recursively.
How would you guys improve it ?
I don't really like the fact that the recursion goes for ...
1
vote
1answer
95 views
Recursive trim() function to handle arrays and objects
I have come up with a recursive function which applies trim() recursively to all string members of an array/object.
I don't have any specific quandaries about my ...
3
votes
2answers
677 views
Insert a number in a sorted list and return the list with the number at the correct index
I feel like the title is a bit wordy. What I have defined here is a function that takes two parameters:
a list that contains valued sorted from smallest to biggest
a number to insert at the right ...
3
votes
1answer
136 views
Pouring water between two jugs to get a certain amount in one of the jugs (2)
I have been practicing recursion lately and I came up with this code to solve the water jug problem, given two jugs of volume jug1 and ...
5
votes
3answers
321 views
Picking the smallest value in a list using recursion
This is the code I wrote in order to find the smallest value in a list using recursion.However I feel like there would be a better way to do this?
...
1
vote
1answer
53 views
Check if list contains a pair which adds up to a given sum
Kindly review this scala code for given problem and suggest improvements.
Problem - Given an array of integers and a target sum, check if array contains a pair which adds up to sum.
Example -
<...
