# Questions tagged [recursion]

Recursion is a kind of function call in which a function calls itself. Such functions are also called recursive functions. Structural recursion is a method of problem solving where the solution to a problem depends on solutions to smaller instances of the same problem.

31,071 questions
0answers
11 views

### Execute Javascript recursively WebView Android not working

I am stuck with the problem of WebView, Where I want to execute JavaScript one by one. What I have to do : I have one JSON as below, I have to parse that and get "url" and execute. That will be ...
0answers
10 views

### Dynamically show previous/next div with XQuery - recursion?

knowing community, I want to achieve the following in short: I have a XML-file with listed pizzas inside of it (it is a kind of test file). My page has a select menu from which a user choses one ...
2answers
19 views

### Remove an element from a list in Common Lisp?

I am currently trying to remove any NIL I find from a list (recursively) on all levels. I already know how to remove NIL from the top level of a list, and I thought much of the idea would be the same ...
2answers
45 views

### Finding the shortest path in a maze using recursion?

recently I've been trying to work on some recursive maze code that returns the shortest path in a maze. If there is no path through the maze, then the code would return -1. For example, for the ...
1answer
24 views

### JS Recursion Maximum call stack size exceeded: difference between 2 functions

I'm working on this example: https://bl.ocks.org/mbostock/1705868 My aim is to add a button which on click will draw a new circle and make it move as the 1st one without reseting its cycle. So I've ...
0answers
48 views

### Simple C factorial program not working properly with big numbers [duplicate]

This is a simple factorial program in C Large numbers are displaying the wrong thing. Sometimes negative numbers and for factorial of 100 it prints out 0. I'm also long too, how can I fix this? #...
0answers
24 views

### recursive tree parsing in matlab

I have a map, where my keys are parents and the respective values are the children of said parents. This map can extend to an n-depth if necessary. The map looks like: K>> obj.hierarchy ans = ...
1answer
25 views

### IndexError: string index out of range 2018 python 3

This code basically is mirroring the string you input. I am getting Type something please: Hey Hello ...
1answer
46 views

### Recursive issue

I'm coding an algorithm that solves a puzzle, the puzzle is this Image puzzle the puzzle is solved when the green dots are making a triangle between the three circles I got three arrays, each one ...
1answer
26 views

### Recursive column in sql (postgresql)

I have a equation: result[n] = least(0, x[n] + result[n-1]) which should produce such a table x | result -------------- 100 | 0 // least(100+0, 0) = 0 50 | 0 // least(50+0, 0) = 0 -...
1answer
22 views

### How would I find the time complexity of the following recursive algorithm?

Assuming that r is the root of a tree (may be non-binary), c is a child of r, and each node contains an integer. Algorithm findMax(r) if r = null return null int maxValue = r.value if r.isLeaf return ...
0answers
16 views

### Create a nested dictionary from a spark data-frame

I want to create a nested dictionary from a spark data frame.( So far I was using the pandas data-frame, and i found a very useful recursive function to achieve my objective). def recur_dictify(frame)...
2answers
65 views

### Haskell recursion in IO action

Still a beginner that can't figure out a recursive loop in an IO action. Assume: fMinInspect :: Int fMinInspect = 1 fMaxInspect :: Int fMaxInspect = 12 -- fNoInspectPerHour :: IO () fNoInspectPerHour ...
1answer
77 views

### Why using loops in recursion produce an unexpected results?

I have the following function. int n,cnt,i,j; int a[100]; void can(int x,int c){ if (x == 0){ for (i = 0; i < c; i++){ cout << a[i]; } cout<<endl; } ...
6answers
61 views

### Explain Python Recursion like I'm 5 [duplicate]

So I found this example of recursion in Python on W3 Schools, but am having trouble wrapping my head around it. def tri_recursion(k): if(k>0): result = k+tri_recursion(k-1) print(result) ...
1answer
31 views

### How access a specific position in racket list

I am having problems in getting the position of the list I want. I am not sure is what to use to be able to get the value from the asked position. If it was python I could repeat (fist( rest n) as ...
1answer
38 views

### Recursive function to traverse directories using fork() running too many times

I am trying to get a better understanding of the concept of forking a process by traversing a directory in C. My function is not working how I expect it to: some of my directories and files are being ...
1answer
41 views

### Is my recursion solution to this problems correct?

I need to solve this by recursion, here is what they ask to do: Write a recursion function that takes a positive number and returning the sum(+,-) of its digits from right to left, like this way(for ...
1answer
76 views

### Swapping elements of vector if less than a value k recursively

Given the function below, recursively move all the values to the left side that are less or equal to the value k. No helper functions are allowed. vector<int> shift(const vector<int>& ...
3answers
42 views

### Recursively multiply all values in an array Python

I've had a look through the forums and can't find anything to do with multiplying all elements in an array recursively. I've created the following code that almost does what I want. The goal is to ...
1answer
66 views

### Haskell, returning a char nth times [on hold]

I am trying to make a function in haskell using recursion that takes two arguments. The function takes a char and an integer and will return the char n th times depending on the integer. Thanks in ...
0answers
57 views

### Interesting algorithm task - Directions [duplicate]

Some time ago I've encountered an interesting algorithm task, and I'm having quite a big difficulties solving it. The task You are given two variables, L and R which correspond to the directions ...
2answers
62 views

### SQL Server Results all possible ordering

I am new to this forum and seeking help on following issue. I am looking to get all possible ordering from a result set. e.g Column1 ------- val1 val2 val3 Expected Result RowNumCoumn Column1 ---...
0answers
42 views

### Recursion of an hexapawn solver

Good morning every one, I'd like to do a recursive function that takes as parameter a configuration of the game héxapawn and returns its evaluation. this function recursively evaluates all successors ...
1answer
30 views

### PHP Recursion doesn't seem to be traversing all avenues

This program is supposed to find all the possible ways down through a maze, and save the farthest distance down it got in a global variable. Instead it only travels one path and then ends? I'm ...
0answers
22 views

### delete node in BST python

class Node: def __init__(self,data): self.data = data self.left = None self.right = None self.count = 1 class BST: def __init__(self): self.root = None ...
0answers
11 views

### Exception “dispatchUncaughtException” triggered when making recursive call

Estou tentando fazer uma chamada recursiva e está dando este erro, alguém sabe me explicar o que é exatamente? Fiz umas pesquisas no Google mas não entendi bem. Esta é a exceção: /** * Dispatch ...
1answer
45 views

### Why is the space complexity of a recursive method that creates a binary tree of calls O(h)?

Given this method: int f(int n) { if (n <= 0) { return 1; } return f(n - 1) + f(n - 1); } Creates a stack call/binary tree like so: n / \ n-1 n-1 / \ / \ n-2 n-...
0answers
43 views

### Find simple cycles with recursion in a directed graph. C

I have a directed graph and I am trying to find all simple circles of a graph node in it. My graph looks something like this Each g_node, which represents a username, has a t_nodes list, which ...
2answers
40 views

### Recursion Issue

So I am attempting to have a simple recursion method that prints the digits of a number backwards. I hard-coded the length-1 of the digit in, so if I had a four digit number, length would be three. ...
1answer
23 views

### f# function to calculate n! faculty

I am trying to write a function (fac : n:int -> int), that calculate N! faculty using recursion. But i got something very wrong. hope you can help let rec factorial (fac : int -> int) = if ...
3answers
37 views

### How to export local folder structure with nodeJS?

Reading directories recursivly is not the problem. There are many good libraries for it, for instance recursive-readdir. I am searching for a solution to extract only the folder structure without any ...
1answer
66 views

### Why is there wrong output after declare variable in loop? - (WrongQuestion: How to use Promises in a recursive method to declare a variable?)

This question is based on this one: How do i add a summed list in a recursive method? This time I wanted to calculate the average of the resultObject. Therefore I created a resultlist with all ...
1answer
37 views

### C - Recursive algorithm calculating determinant of a 2D matrix

I want to recursively calculate the determinant of a 2D matrix, according to the definition of cofactors and their use in calculating the determinant. My code is: double **supr_mat(int size, double ...
1answer
52 views

### Experiencing java.lang.StackOverflowError Exception ,When calling method

I have written a code which parses the JSON body in map it works fine but when JSONArray is detected it throws exception after some iterations. import com.google.gson.JsonArray; import com.google....
1answer
30 views

### Series calculation based on shifted values / recursive algorithm

I have the following: df['PositionLong'] = 0 df['PositionLong'] = np.where(df['Alpha'] == 1, 1, (np.where(np.logical_and(df['PositionLong'].shift(1) == 1, df['Bravo'] == 1), 1, 0))) This lines ...
3answers
95 views

### How to write unzip using foldr in scheme?

This is the code for unzip function coded in Scheme (define (unzip lst) (define (firsts lst) (if (null? lst) '() (cons (caar lst) (firsts (cdr lst))))) (define (...
0answers
71 views

### MIPS Assembly recursive binary search tree not setting left and right child nodes

I implemented a recursive binary search tree and am having a hard time adding in nodes once I set the root. Conceptually, I know what I need to do and drew out a quick example (I apologize if the ...
2answers
43 views

### Recursive program in RISC-V assembly

I am trying to create a recursive program in RISC-V but I can't get it to get me the right result. It looks like it is calling itself only two times max, but I tried running it on paper and everything ...
1answer
33 views

### Trouble returning bool from recursive function

I'm working on a homework problem in which we have to write an algorithm that can determine if a graph is bipartite or not. My python solution works, but right now it throws an exception if the graph ...
0answers
36 views

### recursive function to see if 2 strings have the same number of occurrences of a character [on hold]

I am trying to write a function that will take in 2 strings and a character as parameter, and search both of these strings if they have the same number of occurrences of the character parameter that ...
0answers
24 views

### SQLAlchemy RecursionError: maximum recursion depth exceeded while calling a Python object

I currently am stumped as to why I'm gettign the recursion error from the title with the code down below. This error only comes up if either of the for loops are hit (under if ops and if compliance) ...
6answers
58 views

### How can I combine elements of an array that are linear?

My data looks like: [ [ '0s', '0.200s' ], [ '0.200s', '0.600s' ], [ '1.600s', '2.500s' ], [ '3.500s', '3.900s' ], [ '3.900s', '4.400s' ], [ '4.400s', '4.600s' ], [ '4.600s', '4.700s' ], ...
2answers
50 views

### Iterating from the end to the beginning of a single-linked list without reversing it

Say I have a single-linked list with words collected from a file from which I want to be able to print such words both from the beginning to the end and from the end to the beginning. The execution of ...
1answer
31 views

### Best way to build a hierarchical tree from array having root and child conditions

I've tried to build a tree from results of dataset as array of objects, but IE have bad feeling with it. The problem it's the timing. I have to process data like this to build tree: var DataSet = [{ ...
1answer
65 views

### Quick sort recursive function in C - doesn't work with big number of elements

Has this function been written correctly? It seems that something is wrong when I try to run the function with a large number of elements in the array (eg 1000). Then its appears to stop. int ...
1answer
20 views

### Stack lists into nested list like a matryoshka in python

I have some "big" lists, that fit into some other lists of the same list of the "big" lists, and I would like to map the sublists into one another, to get the one containing all the others. Its sorted ...
1answer
40 views

### Function doesn't Break [on hold]

I am trying to break out or restart a function in python 2. Putting a return statement should stop all execution. Same goes for restarting the function. def function(): ... if len(lst) == 1: ...
1answer
55 views

### Recursive function and this D3.JS

I have an array of points with point={x,y,nextPoint}. The aim is to draw a line between each point and move a circle on it. The nextPoint of the last point in the array is null. I was able to move a ...
1answer
62 views

### how to access variable values of previous call from current call in recursion

I am making a recursive function to insert value in a btree. Before moving to the next node, I save the address of that node(pds_parent) so that I always have a pointer pointing to the parent. But ...