Thread: Need suggestions

  1. #1
    Code Warrior
    Join Date
    Nov 2001

    Lightbulb Need suggestions


    I have to find a programming problem that can be solved with iterative and recursion way (sorry for bad English ). So if you have an idea please post it.

    Current projects:
    1) User Interface Development Kit (C++)
    2) HTML SDK (C++)
    3) Classes (C++)
    4) INI Editor (Delphi)

  2. #2
    Join Date
    Aug 2001
    Groningen (NL)
    Most, if not all, recursive functions can be made iterative by removing the recursion. For example the faculty function, this is usually given as a recursive definition:

    n! = n * (n-1)!

    When expanded it is:

    n! = n * (n-1) * ... * 2 * 1

    From this it can be seen that you could remove the recursion by introducing a variable i so that:

    n! = P (i=1 to n) i

    Where P is the product quantor.

    So I'd suggest you take a recursive solution to a problem and make it iterative. Using Google to search for "examples of recursion" leads you to a lot of applications which make use of recursion. Like sorting, the towers of Hanoi, etc.
    Last edited by Shiro; 10-31-2002 at 11:04 AM.

  3. #3
    Code Monkey Davros's Avatar
    Join Date
    Jun 2002
    k-approximation. A lovely little algorithm which is used for finding alternative spellings in spell checkers.

    Here, I've done 99% of your home work for you:

    help on recursion.

    See the last post.

    You would probably want to pull out the AnsiStrings & use char* instead. This would actually be much quicker & memory efficient, as currently it is actually creating a new string on the stack each time it recurses.
    Last edited by Davros; 10-31-2002 at 11:13 AM.

Popular pages Recent additions subscribe to a feed

Similar Threads

  1. Suggestions?!
    By liljp617 in forum A Brief History of
    Replies: 3
    Last Post: 10-20-2008, 11:12 AM
  2. Free Book Suggestions!
    By valaris in forum A Brief History of
    Replies: 4
    Last Post: 10-08-2008, 10:25 AM
  3. Math Book Suggestions
    By curlious in forum A Brief History of
    Replies: 4
    Last Post: 10-09-2003, 10:43 AM
  4. Learning C for OSX, tutorial suggestions please
    By Nexum in forum C Programming
    Replies: 2
    Last Post: 02-17-2003, 03:57 AM
  5. Suggestions.
    By Shadow in forum A Brief History of
    Replies: 0
    Last Post: 02-06-2002, 11:21 AM