Comments on: 7.10 — Recursion http://www.learncpp.com/cpp-tutorial/710-recursion/ Fri, 29 Aug 2008 19:36:21 +0000 http://wordpress.org/?v=2.5.1 By: Alex http://www.learncpp.com/cpp-tutorial/710-recursion/#comment-21667 Alex Thu, 24 Jul 2008 01:30:11 +0000 http://www.learncpp.com/cpp-tutorial/710-recursion/#comment-21667 Iterative functions (those using a for or while loop) are almost always more efficient than their recursive counterparts. The reason for this is because every time you call a function there is some amount of overhead that takes place. Iterative functions avoid this overhead. That's not to say iterative functions are always a better choice. Sometimes the recursive implementation of a function is so much cleaner and easier to follow that incurring a little extra overhead is more than worth it for the benefit in maintainability. Iterative functions (those using a for or while loop) are almost always more efficient than their recursive counterparts. The reason for this is because every time you call a function there is some amount of overhead that takes place. Iterative functions avoid this overhead.

That’s not to say iterative functions are always a better choice. Sometimes the recursive implementation of a function is so much cleaner and easier to follow that incurring a little extra overhead is more than worth it for the benefit in maintainability.

]]> By: khen http://www.learncpp.com/cpp-tutorial/710-recursion/#comment-20737 khen Fri, 11 Jul 2008 13:45:26 +0000 http://www.learncpp.com/cpp-tutorial/710-recursion/#comment-20737 hey, I wanted to ask about the efficiency of Recursion versus using for loop or while. btw: your articles are great! I enjoy very much to read. thanks, khen. hey,
I wanted to ask about the efficiency of Recursion versus using for loop or while.

btw: your articles are great! I enjoy very much to read.

thanks,
khen.

]]> By: ny http://www.learncpp.com/cpp-tutorial/710-recursion/#comment-19535 ny Sun, 22 Jun 2008 07:20:01 +0000 http://www.learncpp.com/cpp-tutorial/710-recursion/#comment-19535 void quiz(int i) { if (i > 1) { quiz(i / 2); quiz(i / 2); } cout << "*"; } if quiz (5) ??? then how many time start printed? get confused for this one.. how is going to solve step by step.. like u solved example one. .. ? void quiz(int i)
{
if (i > 1)
{
quiz(i / 2);
quiz(i / 2);
}
cout << “*”;
}

if quiz (5) ??? then how many time start printed?

get confused for this one..

how is going to solve step by step.. like u solved example one. .. ?

]]> By: ny http://www.learncpp.com/cpp-tutorial/710-recursion/#comment-19534 ny Sun, 22 Jun 2008 07:12:22 +0000 http://www.learncpp.com/cpp-tutorial/710-recursion/#comment-19534 hay alex.. thanks lot man.. i know recursive function.. but after read this article.its so easy to solve recursive. now i completely understand recursive function. thanks lot cheers hay alex.. thanks lot man.. i know recursive function.. but after read this article.its so easy to solve recursive. now i completely understand recursive function. thanks lot

cheers

]]> By: Learn C++ - » 7.9 — The stack and the heap http://www.learncpp.com/cpp-tutorial/710-recursion/#comment-13495 Learn C++ - » 7.9 — The stack and the heap Tue, 29 Apr 2008 05:05:42 +0000 http://www.learncpp.com/cpp-tutorial/710-recursion/#comment-13495 [...] 2007 Prev/Next Posts « 7.8 — Function Pointers | Home | 7.10 — Recursion » Friday, August 10th, 2007 at 4:56 [...] [...] 2007 Prev/Next Posts « 7.8 — Function Pointers | Home | 7.10 — Recursion » Friday, August 10th, 2007 at 4:56 [...]

]]> By: Alex http://www.learncpp.com/cpp-tutorial/710-recursion/#comment-5865 Alex Fri, 11 Jan 2008 16:13:03 +0000 http://www.learncpp.com/cpp-tutorial/710-recursion/#comment-5865 I get that too occasionally. I'm not sure why. It seems to happen after doing something that causes a page reload (eg. making a post or a comment). However, instead of reloading and redisplaying the page, it gets confused and tries to download the .php file. I'm not sure if it's a browser issue or a PHP issue or a server issue. Edit: I updated a plugin that may be the cause of this issue. Let me know if you receive this error in the future. I get that too occasionally. I’m not sure why. It seems to happen after doing something that causes a page reload (eg. making a post or a comment). However, instead of reloading and redisplaying the page, it gets confused and tries to download the .php file. I’m not sure if it’s a browser issue or a PHP issue or a server issue.

Edit: I updated a plugin that may be the cause of this issue. Let me know if you receive this error in the future.

]]> By: Abhishek http://www.learncpp.com/cpp-tutorial/710-recursion/#comment-5861 Abhishek Fri, 11 Jan 2008 14:38:28 +0000 http://www.learncpp.com/cpp-tutorial/710-recursion/#comment-5861 When I tried to add comment something called wp-comments-post.php got downloaded.Any problem? When I tried to add comment something called wp-comments-post.php got downloaded.Any problem?

]]> By: Abhishek http://www.learncpp.com/cpp-tutorial/710-recursion/#comment-5860 Abhishek Fri, 11 Jan 2008 14:35:30 +0000 http://www.learncpp.com/cpp-tutorial/710-recursion/#comment-5860 mind-blowing! mind-blowing!

]]> By: Souvik http://www.learncpp.com/cpp-tutorial/710-recursion/#comment-846 Souvik Tue, 04 Sep 2007 06:19:08 +0000 http://www.learncpp.com/cpp-tutorial/710-recursion/#comment-846 its NOT diff 2 ryt a fibo sequence iteratively :P !!! its NOT diff 2 ryt a fibo sequence iteratively :P !!!

]]> By: Karma http://www.learncpp.com/cpp-tutorial/710-recursion/#comment-464 Karma Sun, 19 Aug 2007 01:14:35 +0000 http://www.learncpp.com/cpp-tutorial/710-recursion/#comment-464 hi nice post, i enjoyed it hi nice post, i enjoyed it

]]>