Advertisement
filin

laba_5_z_3_new

Oct 20th, 2016
96
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C# 1.77 KB | None | 0 0
  1. using System;
  2. using System.Collections.Generic;
  3. using System.Linq;
  4. using System.Text;
  5. using System.Threading.Tasks;
  6.  
  7. namespace Z_3
  8. {
  9.     class Program
  10.     {
  11.         static void Main(string[] args)
  12.         {
  13.             Console.Title = "Laba5_3";
  14.             Console.WriteLine("число сочетаний C(n, m), где  0<=m<=n ");
  15.             int n, m;
  16.             do
  17.             {
  18.                 Console.Write("Введите натуральное число, n=");
  19.                 n = EnterInt();
  20.                 Console.Write("Введите натуральное число, m=");
  21.                 m = EnterInt();
  22.                 if (n < m || m < 0)
  23.                 {
  24.                     Console.WriteLine("Некорректные данные, проверте 0<=m<=n и введите заново ");
  25.                 }
  26.             } while (n < m || m < 0);
  27.             int count = C(n, m);
  28.             Console.WriteLine("число сочетаний C(n, m) = {0}", count);
  29.             Console.ReadKey();
  30.         }
  31.         static int C(int n, int m)
  32.         {
  33.             if (m == 0 || m == n)
  34.                 return 1;
  35.             else
  36.                 return C(n - 1, m - 1) + C(n - 1, m);
  37.         }
  38.         static int EnterInt()
  39.         {
  40.             int value;
  41.             bool result = false;
  42.             result = int.TryParse(Console.ReadLine(), out value);
  43.             if (result == false)
  44.             {
  45.                 do
  46.                 {
  47.                     Console.Write("Некорректные данные. Введите заново: ");
  48.                     result = int.TryParse(Console.ReadLine(), out value);
  49.                 }
  50.                 while (!result);
  51.             }
  52.             return value;
  53.         }
  54.     }
  55. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement