Search⌘ K
Home
Courses
C# for Programmers: A Practical Guide

Recursion

Explore recursion in C# by learning how a method can call itself until a condition is met. Understand the factorial example step-by-step and recognize the impact on memory usage during recursive calls.

We'll cover the following...

Introduction

Recursion can be defined as:

A method that calls itself until a specific condition is met.

Example

An excellent and simple example of recursion is a method that will get the factorial of a given number:

C#
using System;
class FactorialExample
{
    static void Main()
    {
        Console.WriteLine("Factorial of 4 is: {0}",Factorial(4));
    }
    public static int Factorial(int number)
    {
        if(number == 1 || number == 0) // if number equals 1 or 0 we return 1
        {
            return 1;
        }
        else
        {
            return number*Factorial(number-1); //recursively calling the function if n is other then 1 or 0
        }
    }
}

Code Explanation

In the ...