Recursive function.

Example: Factorial Calculation

 
using System;

class Program

{

    // Recursive function to calculate factorial

    static int Factorial(int n)

    {

        // Base case: if n is 0, return 1

        if (n == 0)

        {

            return 1;

        }

        else

        {

            // Recursive case: n * Factorial of (n-1)

            return n * Factorial(n - 1);

        }

    }

    static void Main(string[] args)

    {

        int number = 5; // Example number

        int result = Factorial(number);

        Console.WriteLine($"Factorial of {number} is {result}");

    }

}

Fibonacci Sequence :

using System;

class Program

{

    // Recursive function to calculate Fibonacci number

    static int Fibonacci(int n)

    {

        if (n <= 1)

        {

            return n;

        }

        else

        {

            return Fibonacci(n - 1) + Fibonacci(n - 2);

        }

    }

    static void Main(string[] args)

    {

        int number = 7; // Example number

        int result = Fibonacci(number);

        Console.WriteLine($"Fibonacci of {number} is {result}");

    }

}