Ocena użytkownikóww: ***** / 7
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
}
}