Recursive solution doesn't iterate correctly
ruby,algorithm,search,recursion
The first time you enter the adjacencies[to_append].each, you immediately return from the method, therefore the loop will never be executed more than once. You need to return a list of phone numbers instead of just a single phone number build that list somehow in your recursive call ...
Why the large difference between stack memory limit systems?
ruby,linux,bash,recursion,ulimit
I believe the ulimit needs to be bigger due to Ruby's boilerplate around function calls. In /vm_eval.c we see this: rb_call0 - this is used to execute Ruby's functions. It accepts 6 arguments. this in turn calls vm_call0, which accepts 7 arguments. this in turn calls vm_call0_body which accepts 3...
Recursive check files and perform zip if a particular file type exists
windows,powershell,batch-file,recursion,cmd
If you retrieve all images using the Get-ChildItem cmdlet you can group it by directory and get all information you need: $root = 'c:' $7zipPath = "C:\Program Files\PeaZip\res\7z\7z.exe" Get-ChildItem $root -recurse -Filter '*.jpg' | group Directory | select -expand name | foreach { $directoryName = get-item $_ | select -expand...
Java : recursive constructor call and stackoverflow error
Whenever the constructor is called, its return address is pushed onto the stack. As the stack is finite and smaller than the heap memory, you are getting error like StackOverflowError rather than OutOfMemoryError. The constructor is a method and since the heap memory is much larger than the stack memory,...
Isabelle: Unsupported recursive occurrence of a datatype via type constructor “Set.set”
recursion,isabelle,theorem-proving
The theoretical explanation First of all, the notion of a datatype of commands that allow non-deterministic choice from an arbitrary set of commands is deeply problematic. I will explain why. Suppose you had a datatype datatype Cmd = Skip | NonDeterministicChoice "Cmd set" like you wanted. Let A := (UNIV...
Decremented value called in the recursion in Haskell
string,function,haskell,recursion,parameters
Yes, once you call again f with a new value of n, it has no way to reference the old value of n unless you pass it explicitly. One way to do it is to have an internal recursive function with its width parameter, as you have, but that can...
StackOverflow error due to recursion in Java
java,recursion,stack-overflow,maze
I think there is no bug as such (not that I can see) but you are recursing way too much which caused this issue. I am not sure what values are you feeding into the program, but I was able to notice the issue with initializing the above program with...
Insert node recursively
java,recursion,binary-tree,nodes
I suppose the problem comes from if (node == null){ root = newNode; } You are traversing the tree and in the last step you are asking the left/right child of a leaf node. This hasn't one, so it's child is null. This is the value returned by the recursive...
Finding minimum with a recursive function
You should compile with warnings switched on. rekursiv does not always return a value. Change rekursiv( v, i + 1, n, min ); to return rekursiv( v, i + 1, n, min ); ...
bubble sort with recursive method and at the end comper two different arrays
java,arrays,recursion,bubble-sort
You mention in the comments that you've already solved bubblesort. So I'm going to assume you have a method with the signature void bubbleSort(int[] arr). Your code shows you understand how to acquire an array from the user, so we don't need to handle that. Now what you're describing is...
Recursive function in PHP function : how to prevent return value?
php,function,recursion,return,return-value
You are not assigning the return value of the recursive call back to $filter_video, change to: if ($total_count > $page_size * $page_number) { $filter_video = get_video_list($page_number, $filter_video); } Or, even better: pass by reference. This eliminates the need for return values altogether, especially useful for recursive functions (notice &$filter_video in...
Identifying methods that can be converted into a recursive method
Basically, recursion can simulate every loop, so you could create a recursive method for just about every method containing a loop – however it is not guaranteed that the recursive version will finish (because your looped version may use state to cache results, while your recursive version doesn't) or even...
Use Recursion to get Subsets of an array. C++ and Java give me different results
java,c++,algorithm,recursion,dfs
In the line res.add(temp); temp is a reference. You are adding a reference to the same list (itemList) every time you add it. Try changing it to something list res.add(new ArrayList(temp)); so that it copies the list instead....
Designing a more efficient tree
Your assumption: the instantiating of another BinaryTree would also require reserving memory space to store all non-static methods of the class BinaryTree. is incorrect. Class instance methods do not take up space with each new instance of a class. The only memory space taken up by an instance is its...
Why foldr works on infinity list?
Because the function passed to foldr does not always evaluate the acc parameter, i.e. it is lazy in that parameter. For example, (\(k,v) acc -> if 1 == k then Just v else acc) (1,"one") (error "here be dragons!") will return "one" without even attempting to evaluate the error expression....
R: split string into numeric and return the mean as a new column in a data frame
You could use sapply to loop through the list returned by strsplit, handling each of the list elements: sapply(strsplit((df$a), split=", "), function(x) mean(as.numeric(x))) # [1] 2.5 5.0 7.5 ...
Calculating the Recurrence Relation T(n)=T(n / log n) + Θ(1)
algorithm,recursion,big-o,complexity-theory,recurrence
It looks like the lower bound is pretty good, so I tried to proof that the upper bound is O(log n / log log n). But let me first explain the other bounds (just for a better understanding). TL;DR T(n) is in Θ(log n / log log n). T(n) is...
(Java) Having trouble with recursive overloading
I fixed the code. Essentially I'd been going about the problem all wrong: I was missing a case check. What I mean is that there are four possible outcomes for each subsequent recursion of the method: The end of the array has been reached and the returned value should be...
How do I clear an array at the end of a do-while loop in C++?
Here's how I implemented the same program. I think there is something fishy with the second line in your code string letters[8];. Also you may want to check your genNumbers and convert functions. #include <stdlib.h> #include <time.h> #include <stdio.h> int nums[8]; char letters[9]; void genNumbers() { for (int i=0; i<8;...
Recusively count children nodes in binary tree
java,recursion,binary-tree,nodes
public Node { int data: Node left; Node right; } int countChildren(Node head) { if(head==null) return 0; return ((head.left == null) ? 0 : countChildren(head.left) + 1) + ((head.right == null) ? 0 : countChildren(head.right) + 1); } This is my suggestion....
Recursion with the least sideeffect
If you only need a Test whether a car is available you could use this: public Person CheckPerson(Person person) { return person.Cars.Any() || person.Children.Any(x => CheckPerson(x) != null) ? person : null; } But I think you should return an IEnumerable<Person> that contains all persons that have a car (or...
Why is `++` for Haskell List implemented recursively and costs O(n) time?
list,pointers,haskell,recursion,functional-programming
That's pretty much what the recursive solution does. It's the copying of a which takes O(n) (where n is the length of a. The length of b doesn't affect the complexity). There is really no "trick" to copy a list of n elements in O(1) time....
How to recursively identify cells of specific type in grid?
This will return a set of all detonated cells including the one that started the chain reaction. module Location = type T = {Row: int; Column: int } let subtract l1 l2 = {Row=l1.Row - l2.Row;Column=l1.Column-l2.Colum let detonate (field:Field.T) (start:Cell.T) = let rec inner cells m acc = match cells...
How can I declare a counter inside of my recursive function? (Additive Persistence: Coderbyte)
javascript,algorithm,recursion
I'm going to extend @georg's answer and provide a full implementation var additivePersistance = (function () { function sumOfDigits (n) { var ret = 0; n.toString().split('').forEach(function (i) { ret += parseInt(i, 10); }); return ret; } return function additivePersistance (n) { if (n < 10) { return 0; } return...
Eloquent Javascript: DOM Animation snippet
javascript,animation,dom,recursion,requestanimationframe
When you execute this line: requestAnimationFrame(animate);, the function animate will be called inside requestAnimationFrame and will get the time variable passed as an argument. Something like this (narrowed and rough): function requestAnimationFrame(callback) { var time = getTime(); callback(time); //Where callback is your `animate` function }; Of course that requestAnimationFrame does...
sum of Digits through Recursion
java,function,recursion,sum,digit
You aren't actually recursing. You've setup your base case, but when solving a problem recursively you should have code within the function that calls the function itself. So you're missing a line that calls sumDigits, with a smaller argument. Consider two important parts of a recursive soutlion: The base case....
Java infinitely recursive self referential types
You'll need a type parameter for the Collection element type, potentially a type parameter for the actual Collection type if you need it, and a type parameter for the values. class SubClass<E, K extends Collection<E>, V> implements Map<K, V> { ... } If you don't need the specific Collection type,...
Recursive function returns undefined when there is only one numerical possibility
In the recursive case, you'll want to return as well. This will enable the base case to return the value that was generated through all the recursive calls that came before. Try this: var id = [1,2,3,4,5,6]; function generatePlayerId(){ var check = false; var tempId = Math.floor(Math.random()*7)+1; for(var i=0;i<id.length;i++){ if(tempId...
Too much recursion - jquery - autocomplete
javascript,jquery,recursion,jquery-ui-autocomplete
Usually when you get a stack overflow error, it is because you have a recursion for which no exit condition exist or is triggered. Looking at your code, here's the function that causes the problem. $('.js-main-search').data("uiAutocomplete").close = function (event) { if (!selected) { $('.js-main-search').data("uiAutocomplete").close.apply(this, arguments); } selected = false; };...
Detecting an infinite loop in a recursive function (R)
You can pass in a parameter marking visited rows: get_acc_x<-function(rownum, seen){ if (seen[rownum]) { # Whatever you want to do, cycle detected } seen[rownum] <- T if(testdf[rownum, 'x'] == testdf[rownum, 'y']){ return(rownum) }else{ get_acc_x(testdf[rownum, 'y'], seen) } } When calling, use get_acc_x(rownum, rep(F, nrow(df)) to pass in an all False...
How to find Relationships between Objects
javascript,python,arrays,recursion,go
If you give me some feedback on this I can edit it because it doesn't do exactly what you asked but it is the jist. I'll edit with a technical explanation of what has to be changed to meet your exact example. package main import "fmt" func main() { words...
BAD_ACCESS during recursive calls in Swift
The runtime error that you are experiencing here is a stack overflow. The fact that you do not experience it when modifying the definition to use a stuck does not mean it will not occur. Increase the iteration depth just slightly you will also be able to achieve the same...
Newton's method with recursion in Java
When a equals 0 it causes f'(x) = 2a to go to 0 in which case you get division by 0 in this step: a = (a * a + x) / (2 * a); When f'(x) goes to 0, it indicates you are at a minimum or maximum: http://en.wikipedia.org/wiki/Newton%27s_method...
Python RuntimeError: maximum recursion depth exceeded in cmp
python,list,dictionary,recursion
It's a bug. Fixed in 0.15.0 You're passing in empty arrays, and the function handles it incorrectly. Either update your Scipy, or skip if the arrays are empty (though check that your data isn't wrong and that it makes sense to have an empty array there). Some suggestions for your...
Python recursive function not recursing
Afraid I don't know much about python, but I can probably help you with the algorithm. The encoding process repeats the following: multiply the current total by 17 add a value (a = 1, b = 2, ..., z = 26) for the next letter to the total So at...
Spiral traversal of a matrix - recursive solution in JavaScript
javascript,arrays,algorithm,recursion,matrix
Your code is very close but it is doing more than it needs to do. Here I simplify and bug fix: var input = [[1, 2, 3, 4], [5, 6, 7, 8], [9, 10, 11, 12], [13, 14, 15, 16]]; var spiralTraversal = function(matriks){ var result = []; var goAround...
R: recursive function to give groups of consecutive numbers
r,if-statement,recursion,vector,integer
Your sapply call is applying fun across all values of x, when you really want it to be applying across all values of i. To get the sapply to do what I assume you want to do, you can do the following: sapply(X = 1:length(x), FUN = fun, x =...
Reverse Linked List recursively, why it is wrong
It doesn't work, because in the first pass of the helper method ListNode prev = reverseList(head.next); returns [3, 2], and then you assign your old head (1) to be the next node after the new head of the reversed list (3). Therefore, the end result is [3, 1]....
chaining recursive promise with bluebird
javascript,recursion,promise,bluebird
Catch the failure, wait five seconds, then try again. function doAsyncRecursive() { return doAsyncThing().catch(function() { return Promise.delay(5000).then(doAsyncRecursive); }); } Here doAsyncThing is a function corresponding to the //do async thing comment in the OP's code, defined as returning a promise. In the original code, the success or failure of the...
Needing a private and public method for the same recursive function
c++,recursion,methods,private,public
"My intuition is that perhaps this is done to ensure that people using the public class methods don't go full dingus mode and end up calling a recursive function with parameters that won't ever lead to a stopping/base case." Your intuition is right up to some point. head is...
When CloudKit error occurs should client keep resending?
As you can see in the documentation: https://developer.apple.com/library/ios/documentation/CloudKit/Reference/CloudKit_constants/#//apple_ref/c/tdef/CKErrorCode ZoneBusy The server is too busy to handle this zone operation. Try the operation again in a few seconds. If you encounter this error again, increase the delay time exponentially for each subsequent retry to minimize server contention for the zone. So...
Standard ML: Getting Last in List
You can always raise an exception: fun last [] = raise Empty | last (x::xs) = last' x xs fun last' x [] = x | last' _ (x::xs) = last' x xs Another option (if you would pardon the pun): fun last [] = NONE | last (x::xs) =...
How to call this function recursively?
javascript,recursion,stack,intern
The easy way to perform recursion in a Command chain (or any Promise chain, actually!) is to hold your stack in closure, then call the method that does the work recursively as a Promise callback until your stack is exhausted. Once the stack is resolved undefined will be returned by...
Json implicit format with recursive class definition
json,scala,recursion,playframework,play-json
As you've discovered, you can't use the JSON inception macro here, but you can write your own Format (note that I've replaced BSONObjectID with Long for the sake of a complete working example): import play.api.libs.functional.syntax._ import play.api.libs.json._ case class SettingsRepository( id: Option[Long], name: Option[String], children: Option[List[SettingsRepository]] ) implicit val repositoryFormat:...
Stopping condition on a recursive function - Haskell
string,function,haskell,if-statement,recursion
Your code doesn't handle the case where a line is shorter than the maximum length. This is somewhat obscured by another bug: n is decremented until a whitespace is found, and then f is called recursively passing this decremented value of n, effectively limiting all subsequent lines to the length...
Getting all Employees under a Manager C#
If you just want a flat list then this is simple recursion. In pseudo-code, it would look like this: IList<Employee> GetEmployees(Employee manager) { var result = new List<Employee>(); var employees = _employeeDb.Employees .Where(e => e.ManagerEmployeeNumber == manager.EmployeeNumber) .ToList(); foreach (var employee in employees) { result.Add(employee); result.AddRange(GetEmployees(employee)); } return result; }...
Recursive function with local variable not executing if statement
You have three return statements in play if (n < 10 && n==7) return 1; if (n < 10 && n!=7) return 0; else return count7(n/10) + count; Only the third one (the recursive case) uses the count variable at all. When you do count7(7), that triggers the base case...
Javascript getters and setters - recursion issue
javascript,recursion,getter-setter
It's quite simple. In your second example, the get, calls itself. Since you reference the property me.name, JavaScript needs to get that property. When this happens, the getter is triggered. Using your second example, JavaScript calls the getter, but the getter is then told to do the exact same thing:...
Scala first program issue
scala,recursion,case,frequency
Cons operator (::) is an infix operator so if you want to get a type of List[T] and not List[List[T]] then you should write freq(c, y.filter(_ == c),(count(c,y),c)) :: list) ...
BSTD inorder traversal produces erroneous behaviour
java,debugging,recursion,immutability
It is the new node, that should take its content from node in general. It must be the equals/compare. More solid code would be: int comparison = key.compareTo(node.getKey()); if (comparison < 0) { return new Node<K, E>( insert(node.getLeft(), key, elem), node.getKey(), node.getElem(), node.getRight()); } else if (comparison == 0) {...
My function will log a value to the console, but it won't return the same value - why? [duplicate]
javascript,arrays,function,recursion
You're missing a return when calling steamroller recursively. Fixed code: function steamroller(arr) { arr = arr.reduce(function(a, b, i){ return a.concat(b); },[]); if (!Array.isArray(arr[arr.length-1])) {console.log(arr); return arr;} return steamroller(arr); } steamroller([1, [2], [3, [[4]]]]); ...
Want a recursive function which numbers its args, recursing into lists
You need to make sure you actually construct and return a new list in your recursive function: sequencize <- function(list, loopn="1") { if (!is.list(list)){ loopn } else { l <- lapply(1:length(list), function(i) sequencize(list[[i]], paste(loopn,i,sep="."))) names(l) <- names(list) l } } str(sequencize(l)) # List of 3 # $ a: chr "1.1"...
How do I create a recursive typealias in julia?
recursion,types,julia-lang,type-alias
Dose this work for what you are doing? typealias NestedTuple0{N,T} Tuple{Union(T,N),Union(T,N)} typealias NestedTuple{T} NestedTuple0{NestedTuple0{T},T} Note: I am only able to try this in 036, not 04 An exmple of use: function rnt(p) np = 0.95*p a=rand() <p ? rnt(np) : 1 b=rand() <p ? rnt(np) : 2 (a,b) end x=rnt(1.0)...
algorithm to get all combinations of splitting up N items into K bins
algorithm,recursion,permutation
A common approach is as follows. If you have, say, K bins, then add K-1 special values to your initial array. I will use the -1 value assuming that it never occurs in the initial array; you can choose a different value. So for your example the initial array becomes...
why stop isRoundNumber with recursion
Why will the method stop (and give the correct answer) if I do not remove Character.isDigit(s.charAt(0)) in the return? It stops because the && operator short-circuits the expression: return (Character.isDigit(s.charAt(0)) && isRoundNumber(s.substring(1))); With &&, if the first operand (the bit before the &&) is false, the second operand is...
Recursive sorting of an NSArray using an NSComparisonResult
ios,objective-c,arrays,recursion,comparator
The comparator is called for every comparison. That means it is invoked multiple times for every element. Every subarray is then sorted multiple times. Before first sorting, you should backtrack the structure and sort the inner structures first instead of having a recursive comparator. In other words, don't mix comparator...
Racket - How to use foldr to evaluate if any element in a list satisfies an argument?
foldr handles the recursion for you; you shouldn't be calling any? again inside of the lambda. Instead, the false branch can just be y. Or, a bit more obviously, perhaps: (define (any? procedure lst) (foldr (lambda (x y) (or (procedure x) y)) #f lst)) Additionally, the error you're getting is...
combining 2 strings in another string alphabetically
It seems that you mean the following #include <stdio.h> #include <string.h> char * combine_strings( char *result, const char *s1, const char *s2 ) { if ( *s1 == '\0' && *s2 == '\0' ) { *result = '\0'; return result; } else if ( *s1 == '\0' ) { *result++...
Javascript recursion with array
This implementation of nth should be what you are looking for: function nth(list, number){ if (list.rest != null && number !=0 ) { number--; return nth(list.rest, number); } return list.value; } When the recursion "termination condition" is reached i.e. that the list rest element is null and that number ===...
Power by squaring for negative exponents
Integer examples are for 32 bit int arithmetics, DWORD is 32bit unsigned int floating pow(x,y)=x^y is usually evaluated like this: How Math.Pow (and so on) actualy works so the fractional exponent can be evaluated: pow(x,y) = exp2(y*log2(x)) this can be done also on fixed point fixed point bignum pow integer...
reverse a linked list using recursion error
Recursion is a way of thinking that's gained by practice. So congratulations on your attempt. It's not correct, but don't be discouraged. Here are two ways to go about the problem. Your goal is to subdivide it into a smaller version of itself plus a (hopefully easy and fast to...
Reversing an integer using recursive method in C++
This is recursive void reverse(int number, int& result) { if (number == 0) return; else { result *= 10; result += number % 10; reverse(number / 10, result ); } } This is how you call it with (545146548) example void main() { int result = 0; reverse(545146548, result); cout...
3 X 3 magic square recursively
Basically, you are finding all permutations of the array using a recursive permutation algorithm. There are 4 things you need to change: First, start your loop from pos, not 0 Second, swap elements back after recursing (backtracking) Third, only test once you have generated each complete permutation (when pos =...
In order Traversal Breaking Out Of Recursive Loop
java,recursion,binary-search-tree
Your problem is that when you return from one level in the recursive stack indicating that you found the target, you forget to use this information at the higher levels to stop the search. Try this (remove the print statements in your final product of course): private static boolean modifiedInorderTraversal(Node...
Delete item in nested collections of Nth level
I would deal with this by making a small change to my design (assuming the snippet in your question is pseudocode for a class): TreeNode { string name; TreeNode Parent; ObservableCollection<TreeNode> Children; public void Delete() { Parent.Children.Remove(this); } } This makes a little bit more work for you maintaining an...
Recursion with termination condition Java
This doesn't finish the recursion, since you don't exit the method when the condition is met, and you still make the next recursive call (m(limit - 1);) : if (limit == 0) { System.out.println("finished2"); } m(limit - 1); This will end the recursion : if (limit == 0) { System.out.println("finished2");...
Recursive average for hierarchical organization
sql-server,recursion,common-table-expression,reportbuilder3.0
This is an iteration based approach to the issue, maybe this helps or someone else can figure out how to do the updates without a loop. The first part of the CTE is to figure out what subjects exist in the hierarchy. It might not be the optimal one but...
Recurions: simple spiral with python turtle
python,recursion,turtle-graphics
The example invocation you posted (spiral( 100, 90, 0.9 )) seems to treat the second parameter as the degree of each turn whereas you treat it as the number of turns to make a complete 360 degree turn in your code. Either change the call to spiral(20, 4, 0.9) or...
recursive program in r
Using the modified code from @Frank nx <- 5L xx <- mget(paste0('x', 1:nx)) cux <- Reduce(union, xx, accumulate=TRUE) lengths(Map(intersect, xx[-1], cux[-nx] )) ...
Recursion of Linked List
java,recursion,nullpointerexception,linked-list
It looks like you were getting a bit tied up in the recursion. I modified your method to accept a Node along with the product from the previous iteration. At each step of the iteration I update the value in the already-existing List, so there is no need for using...
How to flatten a structure of embedded Set and Hash
Recursion is your friend: require 'set' def t_h(inp, prefix = []) if (inp.is_a?(Hash)) result = [] inp.each do |k,v| pprefix = prefix.dup result << t_h(v, pprefix << k) end return result.flatten(1) elsif (inp.is_a?(Set)) result = [] inp.each do |el| result << t_h(el, prefix) end return result.flatten(1) else pprefix = prefix.dup...
Recurse through CSV input files with logparser
Yup, CSV does not support recursion. You could use a shell script to visit the directories recursively and compile a comma-separated list of paths, which you can then pass to the FROM clause.
Control reached end of Non Void Function
Wihtout knowing the exact error message, I am not 100% sure what is the problem, but I guess it is the following: Your function looks like this (simplified): int calc(int x) { if(someCondition){ if(otherCondition){} calc(x+1); } else { return mul; } } The problem is that if someCondition is true,...
Weird behavior of arrays in recursive function
Try this: def get_all_files(myfolder) folder_files = myfolder.myfiles.pluck(:id)) children_files = myfolder.children.each_with_object([]) do |c,a| a += get_all_files(c, filearray)) end if my_folder.children.any? folder_files + children_files end The problem is with your line: myfolder.children.each { |c| get_all_files(c, filearray) } which obtains children's files, but does nothing with them. To see what's happening, consider the...
js recursive function not returning correct child object
When you're recursing arguments.callee(data.sub, array); you're not returning the result, instead you're ignoring the result and returning data from the initial call. Try adding a return to that line so that the result of the recursive call is the result of the overall function. Also be aware that arguments.callee won't...
How to turn a iterative DFS into a recursive DFS?
python,recursion,depth-first-search
Try something like this: def all_paths_dfs(graph, start, end, path=None): if path is None: path = [] path.append(start) all_paths = set() if start == end: all_paths.add(tuple(path)) else: for neighbor in graph[start]: if neighbor not in path: all_paths |= all_paths_dfs(graph, neighbor, end, path) path.pop() return all_paths if __name__ == "__main__": graph =...
How to extract derivation rules from a bracketed parse tree?
java,parsing,recursion,nlp,pseudocode
I wrote this for python. I believe you can read it as a pseudocode. I will edit the post for Java later . I added the Java implementation later. import re # grammar repository grammar_repo = [] s = "( S ( NP-SBJ ( PRP I ) ) ( [email protected]
Exit clause in recursive call
I could provide you with exact code that works, but I feel like you're trying to discover things yourself, There are plenty of examples on the Internet already. So here's a more general hint - you can rework your algorithm to work like this: def solve(problem): if problem is trivial...
CodingBat— coding recursively
Ah I found your problem. You must only return the empty string if n == 0. Returning str will return that extra last letter a second time as the call repeatFront(Ch, 1) and repeatFront(C, 0) both return C. Fix by changing the return on n==0 to return ""; : if(n==0)...
Recursion scheme in Haskell for repeatedly breaking datatypes into “head” and “tail” and yielding a structure of results
This looks like a special case of a (jargon here but it can help with googling) paramorphism, a generalisation of primitive recursion to all initial algebras. Reimplementing ListCase Let's have a look at how to reimplement your function using such a combinator. First we define the notion of paramorphism: a...
Why is triadic iteration 2 times slower than the recursion?
The problem is that you are doing an O(n) operation each time in triadicIteraction here: for n in range(signsQty): signs[n] = 1-combCopy%3 # [0,1,2] -> [1,0,-1], correct range for signs combCopy = combCopy//3 To see this, you can use the profile module from the standard library and implementing the function...
T-SQL Ordering a Recursive Query - Parent/Child Structure
sql,tsql,recursion,order,hierarchy
The easiest way would be to pad the keys to a fixed length. e.g. 038,007 will be ordered before 038,012 But the padding length would have to be safe for the largest taskid. Although you could keep your path trimmed for readability and create an extra padded field for sorting....
When calling a recursive function to order values, it misses one. How do I fix this?
python,algorithm,function,recursion
Just sort on the last column: sorted(f,key=lambda x: int(x.split(",")[-1])) You can use bisect to find where to put the new data to keep the data ordered after it is sorted once: from bisect import bisect import csv with open("foo.txt") as f: r = list(csv.reader(f)) keys = [int(row[-1]) for row in...
EXC_BAD_ACCESS error occurring when running recursive merge sort method in a thread
c++,multithreading,sorting,recursion
You problem originates in this line: int newArray[maxCount + 1]; You are trying to allocate ~250000 ints on the stack (on most 32 bit platforms it will take ~1MB of memory). Your thread's stack may not be able to do this. By the way, you should not do this -...
recursively editing member variable: All instances have same value
python-3.x,recursion,tree,member
Be very, very cautious of this: def __init__(self, value, parent=None, children=[]): and this: def insertChildren(self, children=[]): The initial value -- the list object created by [] -- is a single object which is shared. Widely. You are using this single, shared, default list object widely. You may want to use...
what would be a better approach loop or recursion for a simple processing? [closed]
Iteration is your friend here. Iteration: "repeat something until it's done." Recursion: "Solve a large problem by breaking it up into smaller and smaller pieces until you can solve it; combine the results." Recursion is also much slower usually, and when iteration is applicable it's almost always prefered. Related question:...
recursive function approach in java [closed]
We learned in class it's kinda like dominos (each method call is like setting up one domino). When you have void myMethod( int counter) { if(counter == 0) return; else { myMethod(counter-1); System.out.println(""+counter); return; } } The counter is going in at 3, then 2 then 1, once counter hit's...
Recursive Asynchronous calls with TPL/ async await
c#,.net,multithreading,asynchronous,recursion
If GetDataAsync is the only blocking operation that you have, then you can use asynchronous programming throughout, avoiding the need for Parallel.ForEach calls or blocking Wait calls. public async Task Process() { WebJob[] jobs = CreateWebJobs(); // dummy jobs await Task.WhenAll(jobs.Select(ExecuteJob)); } private async Task ExecuteJob(WebJob job, [CallerMemberName] string memberName...
Java returning value after recursion (bucket fill tool)
java,recursion,parameter-passing,bucket
There are a few problems with your code, I don't think you need recursion at all for this. A loop would do. the tempBoolean variable is always set to false; Your num variable falls back to original value after every recursive call, hence the recursion will process more pixels than...
Recursive algorithm that returns a bool when checking if array[i] == i (must be O(log n))
c++,arrays,algorithm,recursion
Do a regular binary search but with the (array[i] == i) condition instead of searching for a particular value. If (array[i] > i) move left else move right Of course this requires the values to be sorted, but your example indicates that is the case....