recursion

Java recursion phone number letters

How do you write a java program using a recursive method that takes in an int like "234" and converts this into the corresponding letters on a phone pad (2 = ABC, 3 = DEF, etc), and prints out the permutations of this? e.g.: input = 234 output = ADG ADH ADI AEG AEH AEI AFG AFH AFI BDG BDH BDI BEG BEH BEI BFG BFH BFI CDG CDH CDI CEG CEH...

Change a Recursive function that has a for loop in it into an iterative function?

So I have this function that I'm trying to convert from a recursive algorithm to an iterative algorithm. I'm not even sure if I have the right subproblems but this seems to determined what I need in the correct way, but recursion can't be used you need to use dynamic programming so I need to change it to iterative bottom up or top down ...

How to recursively compare the digits in a number in Haskell

Hi I am doing problem 112 on Project Euler and came up with the following to test the example case (I'll change the number in answer to 0.99 to get the real answer): isIncre x | x == 99 = False | otherwise = isIncre' x where isIncre' x = ??? isDecre x = isIncre (read $ reverse $ show x :: Int) isBouncy x = (is...

setTimeout recursion with Jquery

Hi I'm trying to increment a value every second on the client side with jquery this is what did: <script type="text/javascript"> $(document).ready(function increment(){ $("#counter").text(parseInt($("#counter").text())+1); setTimeout(increment(),1000) }) </script> this is not working as expe...

PHP recurrsive function to add new element to each level of an multidimensional array

Hi guys, How is is possible, using PHP to add a new index to each 'level' of an multidimensional array? For instance, for the following array: $array = array( 'a' => 'a val', 'b' => array( 'ba' => 'ba value', 'bb' => array( 'bba' => 'bba value' ), 'bc' => 'bc value' ), 'c' =>...

Python nested lists and recursion problem

Hi guys, I posted this question under an alter yesterday not realising my account was still active after 9 months, sorry for the double post, i've fixed an error in my example pointed out by jellybean and i'll elaborate further on the context of the problem. I'm trying to process a first order logic formula represented as nested lists ...

Java Recursion Problem

Hi, I have this bit of code to do some testing before I implement it. Basically on the second recursive call it should enter in on this line ( else if( sec >= 1 ) { return test( s ,lowerBounds + middle + 1, upperBounds ); } ) but it does not instead it goes on to the other else if and changes the value of sec. Am I missing something? pu...

Statefinalization/initialization activity only runs on leaf states

I am trying to get my Windows State Machine workflow to communicate with end users. The general pattern I am trying to implement within a StateActivity is: StateInitializationActivity: Send a message to user requesting an answer to a question (e.g. "Do you approve this document?"), together with the context for... ...EventDrivenActivity...

recursive function for a django model instance

i want to make message view show all other messages that led up to that message. the original message will not have a response_to value and should terminate the recursion. is there a better way to do this? (i'm looking at memory over speed, because a thread shouldn't typically be more than 10 - 20 messages long). def get_thread(msg,msg_...

RoR / Ruby delete nil elements from nested array

in a previous question i asked how to split an array into two equal pieces in ruby on rails. this is how i did it: >> a = [1,2,3,4,5] => [1, 2, 3, 4, 5] >> a.in_groups_of( (a.size/2.0).ceil ) if a.size > 0 => [[1, 2, 3], [4, 5, nil]] now i've got a nested array that contains nil elements if the size of the array is odd. how can i remo...

Recursive problem

I need compare file names with user input and have to display the files that are matching. I am using a recursive function for that.I stored the matched files in a list.But I got problems when I return the list. How to return values from a function which is called recursively? ...

Batch : recursively delete all folders starting with ...

I need to write a command in a .bat file that recursively deletes all the folders starting with a certain string. How may I achieve this ? ...

dynamic formation of array with incremental depth in PHP

I want to use a function to recursively scan a folder, and assign the contents of each scan to an array. It's simple enough to recurse through each successive index in the array using either next() or foreach - but how to dynamically add a layer of depth to the array (without hard coding it into the function) is giving me problems. Her...

Managing lots of callback recursion in Nodejs

In Nodejs, there are virtually no blocking I/O operations. This means that almost all nodejs IO code involves many callbacks. This applies to reading and writing to/from databases, files, processes, etc. A typical example of this is the following: var useFile = function(filename,callback){ posix.stat(filename).addCallback(function (...

How to print 1 to 100 without any looping using C#

I am trying to print numbers from 1 to 100 without using loops, using C#. Any clues? ...

C# - Recursive Grouping

I have a List of objects of type IGroup. These can be nested to an umlimited level, and I'm trying to group them after retrieving them from a database. I can't get my head around how to recursively add all groups to the right parents. Any groups with null as a parent are top level groups. I can't guarantee the order they come out of the ...

recursive file search thread

i have a routine that searches files: procedure RecSearch(const sPathName, sFile : String; const subDir : Boolean); var sr : TSearchRec; sPath : String; begin Application.ProcessMessages; sPath:=IncludeTrailingBackslash(sPathName); if FindFirst(sPath + sFile, faAnyFile - faDirectory, sr) = 0 then repeat lstBox...

Why the tuple type can not be inferred in the list recursion?

I want to refine the raw text by using regular expression, given a list of (patten,replacement) tuple. I tried to use the patten matching on the list element but failed, the error showed that "This expression was expected to have type string * string list but here has type 'a list". How can I fix this problem? Thanks a lot. Codes ar...

vb.net external-only properties or methods

Is there a simple way in vb.net to mask a public property or method from the internal namespace? It would be helpful as a refactoring tool to isolate internal dependencies and perhaps to enforce a non-recursion policy for external services. ...

Information about the complexity of recursive algorithms

hi guys does anyone know about some good sources about counting complexity of recursive algorithms? somehow recurrent equation isn't really popular title for web page or what, I just couldn't google out anything reasonable... ...