I'm facing a problem where both recursion and using a loop seem like natural solutions. Is there a convention or "preferred method" for cases like this? (Obviously it is not quite as simple as below) Recursion Item Search(string desired, Scope scope) { foreach(Item item in scope.items) if(item.name == desired) r...
I'm taking my first steps into recursion and dynamic programming and have a question about forming subproblems to model the recursion. Problem: How many different ways are there to flip a fair coin 5 times and not have three or more heads in a row? If some could put up some heavily commented code (Ruby preferred but not esse...
I have written the following program, using recursion, but I can't figure out how to write it non-recursively. Every time I run my non-recursive version the numbers are way off. Any suggestions on how to write the following method without recursion? int countCells(color grid[ROWS][COLS], int r, int c) { if (r < 0 || r >= ROWS || c < 0 ...
There is a function that calls itself recursively infinitely. This function has some arguments too. For every function call the arguments and return address are pushed on the stack . For each process there is fixed size of stack space that cannot grow dynamically like heap. And I guess each thread also has its own stack. Now if a fun...
I have this massive array of ints from 0-4 in this triangle. I am trying to learn dynamic programming with Ruby and would like some assistance in calculating the number of paths in the triangle that meet three criterion: You must start at one of the zero points in the row with 70 elements. Your path can be directly above you one row (...
I'm trying to help my son solve a math problem. This seems like a good opportunity to expose him to some programming. I can see the recursive solution but perhaps an iterative one would be easier to explain. The language he has learned so far has been SmallBasic which doesn't support recursion very well (no local variables). I'm not ...
Should I avoid recursion with code that runs on the iPhone? Or put another way, does anyone know the max stack size on the iphone? ...
As the title says, I need a method of flattening multiple rows into a one luine output per account. For example table looks like this: Account Transaction 12345678 ABC 12345678 DEF 12346578 GHI 67891011 ABC 67891011 JKL I need the output to be: 12345678|ABC|DEF|GHI 67891011|ABC|JKL The amount of transactions ...
Can anyone clarify an issue? I'm using the VSS API (C++ using VSS2008 and the latest SDK running on XP SP3) in a home-brew backup utility*. THe VSS snapshot operations work fine for folder that have no subfolders - i.e. my email and SQL server volumes. However when I take a snapshot of a folder that does contain subfolders, the nested ...
I've written a MnemonicsBuilder class for JLabels and AbstractButtons. I would like to write a convenience method setMnemonics( JFrame f ) that will iterate through every child of the JFrame and select out the JLabels and AbstractButtons. How can I obtain access to everything contained in the JFrame? I've tried: LinkedList<JLabel> h...
For academic and performance sake, given this crawl recursive web-crawling function (which crawls only within the given domain) what would be the best approach to make it run iteratively? Currently when it runs, by the time it finishes python has climbed to using over 1GB of memory which isn't acceptable for running in a shared environme...
Say I have a string of words: 'a b c d e f'. I want to generate a list of multi-word terms from this string. Word order matters. The term 'f e d' shouldn't be generated from the above example. Edit: Also, words should not be skipped. 'a c', or 'b d f' shouldn't be generated. What I have right now: doc = 'a b c d e f' terms= [] one_...
I have a plain C code with *.c and *.h files in the workspace. I have a header file 1.h declaring some structure as struct my1 { int a; .. .. }my_t; But when i try to declare a variable of type struct my1 in another header file 2.h as follows:- struct my1 variable1; It gives error at this declaration point. Looks like my1 is und...
I'm relatively new in the Java world and I have a problem which I don't understand. I have a Class (to get the fibonacci row): class Fib { public static int f(int x){ if ( x < 2 ) return 1; else return f(x-1)+ f(x-2); } } The task now is to start f(x-1) and f(x-2) each in a separate Thread. One tim...
How to prevent recursive execution of trigger? Let's say i want to construct a "tree-able" description on chart of account. So what I do is when a new record is inserted/updated, I update the the parent record's down_qty, so this would trigger the update trigger recursively Right now, my code is ok, i do this: I put this on UPDATE tri...
I am having a C++ code which have lot of recursion involved . I am thinking of using register class for my variables . Do you think by doing so I will be saving stack memory and will improve the performance Thanks Sameer ...
If you have an answer that is not Java / SQLite related, I'd be pleased to read it. The environment I store items in a database with the following scheme : ################### # Item # ################### # _id # This is the primary key # parent_id # If set, it the ID of the item containing this ...
Guys I'm having major trouble understanding recursion at school. Whenever the prof is talking about it I seem to get it but as soon as I try it on my own it completely blows my brains. I was trying to solve Towers of Hanoi all night and completely blew my mind. My textbook has only about 30 pages in recursion so it is not too useful. Doe...
I was reading Eloquent JavaScript and I came across this example for the puzzle: Consider this puzzle: By starting from the number 1 and repeatedly either adding 5 or multiplying by 3, an infinite amount of new numbers can be produced. How would you write a function that, given a number, tries to find a sequence of additi...
Do "What's wrong with using inline functions" and "Can a recursive function be inline" apply to Delphi inline functions? Furthermore, does anyone know how recursive inline functions are handled in Delphi? ...