Перестановка и комбинация в C#

Question

Скажите, пожалуйста, как я могу применить перестановку и комбинацию в консольном приложении C# и принять значения N и r и вычислить перестановку и комбинацию.

Answer 1

Я просто сделал это для удовольствия, это на самом деле небольшой вызов, поскольку наивная реализация переполняет long очень быстро. Я включил их в комментарии.

Уравнения

nPr = n!/(n - r)! 
nCr = n!/r! (n - r)! 

Implementaion

public static class PermutationsAndCombinations 
{ 
    public static long nCr(int n, int r) 
    { 
     // naive: return Factorial(n)/(Factorial(r) * Factorial(n - r)); 
     return nPr(n, r)/Factorial(r); 
    } 

    public static long nPr(int n, int r) 
    { 
     // naive: return Factorial(n)/Factorial(n - r); 
     return FactorialDivision(n, n - r); 
    } 

    private static long FactorialDivision(int topFactorial, int divisorFactorial) 
    { 
     long result = 1; 
     for (int i = topFactorial; i > divisorFactorial; i--) 
      result *= i; 
     return result; 
    } 

    private static long Factorial(int i) 
    { 
     if (i <= 1) 
      return 1; 
     return i * Factorial(i - 1); 
    } 
} 

Использование

Console.WriteLine(PermutationsAndCombinations.nPr(10, 3)); 
Console.WriteLine(PermutationsAndCombinations.nCr(10, 3)); 

Печать:

720 
120