HI WELCOME TO Sirees

Real time example of recursion

Leave a Comment

Probably in an interview, an interviewer may ask you to give an example, where you have used recursion in your project. 

To find all the files in a folder and in all the sub-folders in the hierarchy. This is a very good example of where we could use recursion. 
 



Please make sure to include the following using declaration.
using System.IO;

public class Program
{
    public static void Main()
    {
        // Prompt the user to enter folder path
        Console.WriteLine("Please enter folder path");
        // Read the path from the console
        string folderPath = Console.ReadLine();

        // Invoke FindFiles() recursive function
        FindFiles(folderPath);
    }

    private static void FindFiles(string path)
    {
        // Loop thru each file in the current directory and print it's name
        foreach (string fileName in Directory.GetFiles(path))
        {
            Console.WriteLine(fileName);
        }

        // If there is a subdirectory in the current directory, then recursively 
        // call FindFiles() method. The recursion will break when the innermost 
        // directory with no subdirectory is found.
        foreach (string directory in Directory.GetDirectories(path))
        {
            // Notice that FindFiles() is calling itself
            FindFiles(directory);
        }
    }
} 

0 comments:

Post a Comment

Note: only a member of this blog may post a comment.