Translate

четверг, 5 июля 2012 г.

Статические методы в Java. Пишем класс для вычисления комбинаторных функций: факториала, перестановок, размещений, сочетаний

  Видеоурок по Java.
  Статический метод - такой метод, который можно вызвать без создания экземпляра класса
  Показано, как создать класс со следующими статическими методами:
  Факториал - произведение всех целых чисел от 1 до n. Факториал 0 = 1
  Перестановки - число всех возможных комбинаций из n предметов в n слотах
  Размещения -  число всех возможных комбинаций из n предметов в k слотах
  Сочетания - число размещений с условием, что комбинации, отличающиеся порядком расположения, считаются за 1.


  Код:
public static int factorial(){
  if(a==0 || a==1) return 1;
  else{
     int fact=1;
     for (int i=2;i<=a;i++){
        fact*=i; 
     }
     return fact;
  } 
}

public static int permutations(int a){
   return factorial(a); 
}

public static int placements(int k, int n){
   return factorial(n)/factorial(n-k); 

}

public static int combinations(int k, int n){
   return placements(k,n)/factorial(k);

}

Комментариев нет:

Отправить комментарий

Related Posts Plugin for WordPress, Blogger...