recursion

recursive program

I am trying to make a recursive program that calculates interest per year.It prompts the user for the startup amount (1000), the interest rate (10%)and number of years(1).(in brackets are samples) Manually I realised that the interest comes from the formula YT(1 + R)----- interest for the first year which is 1100. 2nd year YT(1 + R/2 +...

How do I recursively define a Hash in Ruby from supplied arguments?

This snippet of code populates an @options hash. values is an Array which contains zero or more heterogeneous items. If you invoke populate with arguments that are Hash entries, it uses the value you specify for each entry to assume a default value. def populate(*args) args.each do |a| values = nil if (a.kind_of? Hash) #...

php recursive list help

Hi all, I am trying to display a recursive list in PHP for a site I am working on. I am really having trouble trying to get the second level to display. I have a function that displays the contents to the page as follows. function get_menu_entries($content,$which=0) { global $tbl_prefix, $sys_explorer_vars, $sys_config_vars; ...

Fatal error with php code

Hello I have a problem in my php code that uses recursion: <?php solveTowers(5, "A", "B", "C"); function solveTowers($count, $src, $dest, $spare) { if (count == 1) { echo "Move a disk from ".$src." to ".$dest ; } else { solveTowers($count - 1, $src, $spare, $dest); ...

F# mutual recursion between modules

For recursion in F#, existing documentation is clear about how to do it in the special case where it's just one function calling itself, or a group of physically adjacent functions calling each other. But in the general case where a group of functions in different modules need to call each other, how do you do it? ...

How can I write an XSLT that will recursively include other files?

Let's say I have a series of xml files in this format: A.xml: <page> <header>Page A</header> <content>blAh blAh blAh</content> </page> B.xml: <page also-include="A.xml"> <header>Page B</header> <content>Blah Blah Blah</content> </page> Using this XSLT: <xsl:stylesheet version="2.0" xmlns:xsl="http://www.w3.o...

Recursive XSLT, part 2

Ok, following on from my question here. Lets say my pages are now like this: A.xml: <page> <header>Page A</header> <content-a>Random content for page A</content-a> <content-b>More of page A's content</content-b> <content-c>More of page A's content</content-c> <!-- This doesn't keep going: there are a predefined num...

Help with PHP recursive navigation list menu

Hi all, I am trying to add a dynamic recursive navigation list menu to a site of am working on. The scenerio is that the menu has 2 levels related by a parentid(preid). My issue is that I can display the 1st level list correctly, however I cannot get the second level to display properly. I am not sure where to add the UL and /UL tags f...

Python: Pickling highly-recursive objects without using `setrecursionlimit`

I've been getting RuntimeError: maximum recursion depth exceeded when trying to pickle a highly-recursive tree object. Much like this asker here. He solved his problem by setting the recursion limit higher with sys.setrecursionlimit. But I don't want to do that: I think that's more of a workaround than a solution. Because I want to be a...

How can I convert a series of parent-child relationships into a hierarchical tree?

I have a bunch of name-parentname pairs, that I'd like to turn into as few heirarchical tree dtructures as possible. So for example, these could be the pairings: Child : Parent H : G F : G G : D E : D A : E B : C C : E D : NULL Which needs to be transformed into (a) heirarchical tree(s): D ├── E │ ├─...

Traversing through an arbitrary dictionary tree structure in C#

I am trying to write a recursive C# function that will operate on generic dictionaries of the form IDictionary<string, T> where T is either another IDictionary<string, T> or a string. My first failed attempt looked something like this: public string HandleDict(IDictionary<string, string> dict){ // handle the leaf-node here } publi...

Python: What is the hard recursion limit for Linux, Mac and Windows?

Python's sys module provides a function setrecursionlimit that lets you change Python's maximum recursion limit. The docs say: The highest possible limit is platform-dependent. My question is: What is the highest possible limits for various platforms, under CPython? I would like to know the values for Linux, Mac and Windows. UPDAT...

Good use of recursion in chess programming?

Hi, As part of a homework assignment, I have to program a simple chess game in Java. I was thinking of taking the opportunity to experiment with recursion, and I was wondering if there's an obvious candidate in chess for recursive code? Thank you, JDelage ...

How to improve recursion skills?

Possible Duplicate: What is the best way to learn recursion? Possible Duplicate: What is the best way to learn recursion? Possible Duplicate: What is the best way to learn recursion? The title explaines it all. I have been studying for my exam all day, and I have faced the truth: I cannot come up with rec...

Recursive MySQL function call eats up too much memory and dies.

I have the following recursive function which works... up until a point. Then the script asks for more memory once the queries exceed about 100, and when I add more memory, the script typically just dies (I end up with a white screen on my browser). public function returnPArray($parent=0,$depth=0,$orderBy = 'showOrder ASC'){ $que...

Getting HIERARCHY_REQUEST_ERR when using Javascript to recursively generate a nested list

I have a method that is trying to take in a list. This list can contain data and other lists. The end goal is to try to convert something like this ["a", "b", ["c", "d"]] into <ol> <li> <b>a</b> </li> <li> <b>b</b> </li> <ol> <li> <b>c</b> </li> <li> ...

Return NSString from a recursive function

Hi, I have a recursive function that is designed to take parse a tree and store all the values of the tree nodes in an NSString. Is the algorithm below correct? NSString* finalString = [self parseTree:rootNode string:@""]; -(NSString*)parseTree:(Node*)currentNode string:(NSMutableString*)myString { [myString appendText:currentNo...

too much recursion

Hey guys, I got an error in javascript and it won't get away. :-) In the little recursive thingy following, I want to replace a value inside a (nested) object. var testobj = { 'user': { 'name': 'Mario', 'password': 'itseme' } }; updateObject('emesti', 'password', testobj) function updateObject(_value, _property...

trouble with boost::filesystem::wrecursive_directory_iterator

I'm trying to write a program to help me manage my iTunes library, including removing duplicates and cataloging certain things. At this point I'm still just trying to get it to walk through all the folders, and have run into a problem: I have a small amount of Japanese music, where the artist and/or album is written in Japanese characte...

Does PHPUnit have some inbuilt recursive array comparison function?

Some of the testing I will need to do will require comparing a known array with the result I am getting from the functions I will be running. For comparing arrays recursively: Does PHPUnit have an inbuilt function? Does someone here have some code they have constructed to share? Will this be something I will have to construct on my ...