algorytm.org

Implementacja w Java



Baza Wiedzy
wersja offline serwisu przeznaczona na urządzenia z systemem Android
Darowizny
darowiznaWspomóż rozwój serwisu
Nagłówki RSS
Artykuły
Implementacje
Komentarze
Forum
Bookmarki






Sonda
Implementacji w jakim języku programowania poszukujesz?

Symbol Newtona - Implementacja w Java
Ocena użytkownikóww: *****  / 7
SłabyŚwietny
Nadesłany przez Bartosz Bednarczyk, 11 lipca 2011 14:00
Kod przedstawiony poniżej przedstawia główną część rozwiązania problemu.
Pobierz pełne rozwiązanie.

Jeżeli nie odpowiada Ci sposób formatowania kodu przez autora skorzystaj z pretty printer'a i dostosuj go automatycznie do siebie.

Symbol Newtona - Iteracyjnie.java:
import java.util.*;
import java.lang.*;
 
/*
 * Bartosz "WiedźMAC" Bednarczyk
 * Liceum Ogólnokształcące im. Władysława Broniewskiego w Strzelcach Opolskich
 * Iteracyjne obliczanie wartości Symbolu Newtona ( Java )
 * www.algorytm.org
 */
 
class Main
{
 
        public static long Newton( int n, int k )
        {
                long  Wynik = 1;       // Deklaracja zmiennych
                int i; 
                
                for(i = 1; i <= k; i++) // Od 1 do k wykonujemy : 
                {
                        Wynik = Wynik * ( n - i + 1 ) / i;      // Obliczanie ze wzoru iteracyjnego
                }
                
                return Wynik;   // Zwróć Wynik
        }
 
        public static void main (String[] args) throws java.lang.Exception
        {
                Scanner scanner = new Scanner(System.in);
                
                int N = scanner.nextInt();
                int K = scanner.nextInt();
                
                if( K == 0 || K == N ) System.out.println("1"); // Jeżeli N = 0 lub N = K to wypisz 1
                else System.out.println( Newton(N,K) );         // W przeciwnym wypadku oblicz wartość symbolu
        }
}
Dodaj komentarz