47,436 questions
-1
votes
0
answers
36
views
Understanding Time Complexity and Space Complexity in Recursive Algorithms [closed]
I am trying to analyze and optimize recursive algorithms, particularly with regards to their time and space complexity. I have written a recursive solution for the Fibonacci sequence and a merge sort ...
2
votes
1
answer
62
views
How can I validate recursive Pydantic models where the validation rules depend on dynamic nesting depth?
I'm building a FastAPI application and modeling a forum-style comment system using Pydantic v2.
Each comment can contain replies, and those replies can contain more replies, recursively, similar to ...
-1
votes
0
answers
63
views
Euler problem 1 Common Lisp recursive solution not working [closed]
I just started playing around with Common Lisp and tried the first euler problem which states to sum all the divisors of 3 OR 5 under some given parameter x. I would like to use a recursive solution ...
4
votes
3
answers
155
views
Algorithm to recursively search a dictionary or list and return the path of each found element
I keep almost solving this.
I've got a data set of python dictionaries that contain both lists and dictionaries that also contain lists and dictionaries.
I want to find all instances of a substring in ...
- 214
3
votes
2
answers
162
views
Recursive C function for creating number permutations
I do understand I have mistakes in this code
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int diziyi_yazdır(int dizi[], int dizi_uzunluğu)
{
for (int i ...
- 33
-2
votes
1
answer
181
views
Why does my Quick Sort implementation sometimes cause stack overflow on large arrays with duplicates? [closed]
I’m trying to implement an in-place Quick Sort in Python. I have two slightly different versions of my partitioning logic, and I’m confused because both seem correct on small arrays, but the second ...
- 11
3
votes
1
answer
125
views
How to write an accumulative recursive function in J without looping
At the risk of asking a question with an obvious solution: if I have a function in J that takes two arguments and returns two arguments and I want to accumulate the answer's second argument and to use ...
3
votes
3
answers
87
views
How does the recursion in generateParenthesis go from backtrack(3, 3) to backtrack(2, 1)?
I am working on LeetCode problem 22. Generate Parentheses using a recursive backtracking approach in Python. The function works, but I’m having trouble understanding the flow of recursion, ...
- 31
1
vote
2
answers
162
views
How exactly does recursion work in x86 assembly?
My question is focused specifically on assembly (intel). In C for example, recursion can be done with a simple return command but in assembly I feel like there's a lot more things going on, especially ...
- 111
0
votes
1
answer
87
views
How to disable radio button on all levels in a recursive Angular form component based on a specific level's value
this is kind of a continuation of an improved version of an old question of mine
so basically I have a recursive Angular form and I’m using to manage a folder hierarchy. Each folder has a radio button ...
- 89
1
vote
2
answers
154
views
Given the string input, how can we traverse the binary tree recursively
Let's say our binary tree (bt) looks like this:
Node* root = new Node();
root->left = new Node("B");
root->right = new Node();
root->right->right = new Node("A");...
- 13
-1
votes
2
answers
167
views
Why does python limit recursion depth, and how is this limit decided?
# Iterative factorial function to safely compute very large factorials without hitting Python's recursion limit.
# Recursive functions have a maximum depth, usually 1000, and factorial(2000) would ...
- 25
2
votes
1
answer
117
views
Sequential compilation times of a jax-jitted recursive function
I have a recursively defined function my_func that is jitted using jax.jit from the jax library. It is defined below:
# Imports
import jax
import jax.numpy as jnp
from functools import partial
import ...
- 539
0
votes
1
answer
67
views
JQ will not deep copy arrays with recursive algorithm
When using this algorithm:
jq -s 'def deepmerge(a;b):
reduce b[] as $item (a;
reduce ($item | keys_unsorted[]) as $key (.;
$item[$key] as $val | ($val | ...
- 149
0
votes
1
answer
41
views
Display tree depth using VLT recursion
I'm trying to render a tree structure using VLT, by indenting the rendering depending on the level it's on.
I tried to use a recursive macro which passes on the $indentLevel variable (see code below). ...
