Tạo hoán vị chuỗi trong C# bằng đệ quy Hướng dẫn chi tiết và ví dụ

using System;
using System.Collections.Generic;

class Program
{
    // Hàm để hoán đổi hai ký tự trong một mảng ký tự
    static void Swap(ref char a, ref char b)
    {
        char temp = a;
        a = b;
        b = temp;
    }

    // Hàm đệ quy để tạo các hoán vị của một chuỗi
    static void Permute(char[] arr, int l, int r, List<string> result)
    {
        if (l == r)
        {
            result.Add(new string(arr));
        }
        else
        {
            for (int i = l; i <= r; i++)
            {
                Swap(ref arr[l], ref arr[i]);
                Permute(arr, l + 1, r, result);
                Swap(ref arr[l], ref arr[i]); // Hoán đổi lại để quay lại trạng thái trước
            }
        }
    }

    // Hàm để tạo tất cả các hoán vị của một chuỗi
    static List<string> GetPermutations(string str)
    {
        List<string> result = new List<string>();
        char[] arr = str.ToCharArray();
        Permute(arr, 0, arr.Length - 1, result);
        return result;
    }

    static void Main()
    {
        Console.WriteLine("Nhập vào một chuỗi: ");
        string input = Console.ReadLine();

        List<string> permutations = GetPermutations(input);

        Console.WriteLine("Các hoán vị của chuỗi là:");
        foreach (string perm in permutations)
        {
            Console.WriteLine(perm);
        }
    }
}