algorytm.org

Implementacja w Python

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 Python
Ocena użytkownikóww: *****  / 4
SłabyŚwietny
Nadesłany przez Bartosz Bednarczyk, 26 sierpnia 2011 21:00
Kod przedstawiony poniżej przedstawia główną część rozwiązania problemu.
Pobierz pełne rozwiązanie.

Symbol Newtona Interacyjnie.py:
#!/usr/bin/env python
# -*- coding: utf-8 -*-
# Bartosz "WiedzMAC" Bednarczyk
# Liceum Ogolnoksztalcace im. Wladyslawa Broniewskiego w Strzelcach Opolskich
# Iteracyjne obliczanie wartosci Symbolu Newtona ( PYTHON )
# www.algorytm.org

def Newton( n, k ):

	Wynik = 1
	for i in range( 1, k+1 ):
		Wynik = Wynik * ( n - i + 1 ) / i
	return Wynik

t = int( raw_input() )

for i in range(t):
	n,k = map( int, raw_input().split() )
	if k == 0 or k == n : print '1'
	else : print Newton(n,k)
Dodaj komentarz