Даны целые числа m и n, вычислить, используя рекурсию, число сочетаний - C#

Узнай цену своей работы

Формулировка задачи:

Даны целые числа m и n, где 0 ≤ m ≤ n, вычислить, используя рекурсию, число сочетаний С(n, m) по формуле: , при 0 ≤ m ≤ n. Воспользовавшись формулой можно проверить правильность результата. Как это реализовать в c#, что-то я вообще понять не могу

Решение задачи: «Даны целые числа m и n, вычислить, используя рекурсию, число сочетаний»

textual
Листинг программы
  1.         static public int Combination(int n, int r)
  2.         {
  3.             if (n < 0 || r < 0) throw new ArgumentException("Отрицательные аргументы недопустимы");
  4.  
  5.             if (n < r) return 0;
  6.             if (n == r) return 1;
  7.             if (r == 1) return n;
  8.             return n * Combination(n - 1, r - 1) / r;
  9.         }
  10.  
  11.         static void Main(string[] args)
  12.         {
  13.             var rnd = new Random();
  14.             for (var i = 1; i <= 10; i++)
  15.             {
  16.                 var _n = rnd.Next(15);
  17.                 var _r = rnd.Next(15);
  18.                 Console.Write("C({0},{1}) = ", _n, _r);
  19.                 try
  20.                 {
  21.                     Console.WriteLine(Combination(_n, _r));
  22.                 }
  23.                 catch(Exception ex)
  24.                 {
  25.                     Console.WriteLine(ex.Message);
  26.                 }
  27.             }
  28.                
  29.             Console.ReadKey();
  30.        }

ИИ поможет Вам:


  • решить любую задачу по программированию
  • объяснить код
  • расставить комментарии в коде
  • и т.д
Попробуйте бесплатно

Оцени полезность:

10   голосов , оценка 4.2 из 5

Нужна аналогичная работа?

Оформи быстрый заказ и узнай стоимость

Бесплатно
Оформите заказ и авторы начнут откликаться уже через 10 минут
Похожие ответы