So Sánh Đệ Quy và Vòng Lặp trong C#

Đệ quy và vòng lặp đều là các kỹ thuật lập trình được sử dụng để lặp lại một khối mã. Tuy nhiên, chúng có cách thức hoạt động và ưu, nhược điểm khác nhau. Dưới đây là sự khác biệt chính giữa đệ quy và vòng lặp trong C#.

Đệ Quy

Đệ quy là một kỹ thuật lập trình trong đó một hàm gọi lại chính nó trực tiếp hoặc gián tiếp. Đệ quy thường được sử dụng để giải quyết các bài toán có cấu trúc lặp lại hoặc phân nhánh tự nhiên.

Ví dụ: Tính Giai Thừa Bằng Đệ Quy

using System;

class Program
{
    static void Main()
    {
        int number = 5;
        int result = Factorial(number);
        Console.WriteLine($"{number}! = {result}");
    }

    static int Factorial(int n)
    {
        if (n == 0) // Điều kiện cơ sở
            return 1;
        else
            return n * Factorial(n - 1); // Lời gọi đệ quy
    }
}

Vòng Lặp

Vòng lặp là một kỹ thuật lập trình sử dụng các cấu trúc điều khiển lặp (chẳng hạn như for, while, hoặc do-while) để lặp lại một khối mã cho đến khi một điều kiện nhất định được thỏa mãn.

Ví dụ: Tính Giai Thừa Bằng Vòng Lặp

using System;

class Program
{
    static void Main()
    {
        int number = 5;
        int result = Factorial(number);
        Console.WriteLine($"{number}! = {result}");
    }

    static int Factorial(int n)
    {
        int result = 1;
        for (int i = 1; i <= n; i++)
        {
            result *= i;
        }
        return result;
    }
}