Recursive method C#

[lubblig]

I would like some simple recursion examples to get some inspiration from. I've already looked at factorials but I'd like some more simple examples to work with.

[DevBlox]

Look at some implementations for linked lists, they often use recursion for navigating through the list.

[MisterWhite]

http://www.codeabbey.com/index/task_view/sweet-harvest
http://www.codeabbey.com/index/task_view/paths-in-the-grid

[madknight3]

Get the nth Fibonacci number

 

Get the ____ in a data structure (array, list, tree, etc)

• Where _____ can be sum, product, number of items, max value, etc

 

Implement a basic mergesort and quicksort

 

Find the number of correct paths in a maze

 

Solve a Sudoku puzzle

 

Any problem in the dynamic programming section of challenge sites.

[lubblig]

4 hours ago, madknight3 said:

Get the nth Fibonacci number

 

Get the ____ in a data structure (array, list, tree, etc)

• Where _____ can be sum, product, number of items, max value, etc

 

Implement a basic mergesort and quicksort

 

Find the number of correct paths in a maze

 

Solve a Sudoku puzzle

 

Any problem in the dynamic programming section of challenge sites.

I did a Fibonacci method and made it work, although, what's the point of recursive methods? Could you not simply use a while loop or similar?

The reason I got interested is that I deleted some files off of an FTP in filezilla and it said that it was removing the files recursively and I got interested of what recursion actually was. But again, is there really any benefit of doing something like Fibonacci numbers or Factorials in a recursive method over a simple loop?

[littlepigboy5]

12 hours ago, lubblig said:

I would like some simple recursion examples to get some inspiration from. I've already looked at factorials but I'd like some more simple examples to work with.

Recursion is very useful for complex algorithhms.  The applications you listed are simple tasks that could be accomplished by a simple while or for loop.  recursion is very useful for implementing multiple conditional statements to search through large amounts of data.

[madknight3]

2 hours ago, lubblig said:

I did a Fibonacci method and made it work, although, what's the point of recursive methods? Could you not simply use a while loop or similar?

The reason I got interested is that I deleted some files off of an FTP in filezilla and it said that it was removing the files recursively and I got interested of what recursion actually was. But again, is there really any benefit of doing something like Fibonacci numbers or Factorials in a recursive method over a simple loop?

All recursive algorithms can be written iteratively and all iterative algorithms can be written recursively. The point of the simple examples like Fibonacci, factorials, etc isn't to tell you that doing them recursively is better, it's just to give you practice in doing things recursively. Once you know how to write things recursively, then you add another technique to your skill set. You can then choose to use which ever technique makes the most sense for the task at hand. Sometimes one way is easier than the other.