# c# interview questions and answers - Part 5 Recursive function c# example

## c# interview questions and answers

15 Lessons

### Part 5 Recursive function c# example

Link for code samples used in the demo
http://csharp-video-tutorials.blogspot.com/2013/10/part-5-recursive-function-c-example.html

Link for csharp, asp.net, ado.net, dotnet basics, mvc and sql server video tutorial playlists
http://www.youtube.com/user/kudvenkat/playlists

What is a recursive function in c#? Give an example. This is a common c# interview question.
A recursive function is a function that calls itself. Let’s look at an example of computing factorial of a number with and without recursion.

Program to compute factorial of a number without using recursion.
public class Program
{
public static void Main()
{
// Prompt the user to enter a number
Console.WriteLine(“Please enter a number”);
// Read the number from the console and convert to int
int userNumber = Convert.ToInt32(Console.ReadLine());
// Call Factorial function and pass the user entered number to it
double factorial = Factorial(userNumber);
// Print the factorial
Console.WriteLine(“Factorial of ” + userNumber.ToString() + ” = ” + factorial.ToString());
}

public static double Factorial(int number)
{
// ZERO factorial is 1, so return 1 if number is ZERO.
if (number == 0)
return 1;

double factorial = 1;

// Compute the factorial using a for loop
for (int i = number; i ]= 1; i–)
{
factorial = factorial * i;
}

// return the factorial of the anumber
return factorial;
}
}

Program to compute factorial of a number with recursion.
public class Program
{
public static void Main()
{
// Prompt the user to enter a number
Console.WriteLine(“Please enter a number”);
// Read the number from the console and convert to int
int userNumber = Convert.ToInt32(Console.ReadLine());
// Call Factorial function and pass the user entered number to it
double factorial = Factorial(userNumber);
// Print the factorial
Console.WriteLine(“Factorial of ” + userNumber.ToString() + ” = ” + factorial.ToString());
}

public static double Factorial(int number)
{
// ZERO factorial is 1, so return 1 if number is ZERO.
if (number == 0)
return 1;

// Notice that the Factorial method is calling itself here
return number * Factorial(number – 1);
}
}

.Net abstract abstract class advantage Advantages array arraylist AS asp.net benefits block C (Programming Language) C# c# class default constructor access modifier c# interview questions and answers c# reflection constructor access modifier c# reflection constructor not found c# reflection default constructor c# reflection get constructor c# reflection private constructor c# reflection protected constructor call cast catch class constructor csharp Data DataTypes difference between Difference between int and Int32 in c# different directory dot net dotnet Each example exception exceptions factorial files Finally folder frequently asked function generic Handle happens int vs int32 interfaces interview is jagged keyword LINQ list Lists method Number occur Operator Overriding purpose question questions Real Real-time real-world realtime Recursion recursive reverse Sentence single store String Structure subdirectories Throw throws time try Types Use using virtual method what when where Why Word World