recursivity & iteration
Hi, im a novice c++ programmer and im having a bit of diff. understanding recursivity and iteration. Can anyone please give me a clear example. Is it possible to use iteration for a recursive problem? Im trying to figure out a way to solve towers of hanoi using iteration. Any links or help will be appreciated. Thanks
Have you tried googling 'towers of hanoi'?
I think the 'cut-the-knot' web site may have the explantion you're looking for. It explains the recursive solution, which is by far the easiest. It then explains the iteration formula and finally it explains the 'non-recursive' solution!
If this is h/w look into implementing the recursive solution. It's only a few lines of code.
Recursive just means calling a function from a function. For a more detailed explanation of recursion check out google.
Hi,Hi, im a novice c++ programmer and im having a bit of diff. understanding recursivity and iteration.
Well, first things first: it's called "recursion" not recursivitytionabilityness.
Here's an easy one:Can anyone please give me a clear example.
Here's one that's a little trickier:Code:#include <iostream> using namespace std; void recursive1(int n) { cout<<n<<endl; if(n > 0) //ending condition recursive1(n-1); } int main () { recursive1(9); return 0; }
Code:#include <iostream> using namespace std; void recursive2(int n) { cout<<n<<endl; if(n < 10) //ending condition recursive1(n+1); cout<<n<<endl; } int main () { recursive2(5); return 0; }
Last edited by 7stud; 06-14-2005 at 02:00 PM.
