Wprowadzenie plików z dzisiejszych zajęć, jeśli coś wymaga lepszego skomentowania piszcie

Author: Shinigami072

lab4/zad04-a.py

@@ -0,0 +1,30 @@
+#!/usr/bin/env python3
+# -*- coding: utf-8 -*-
+"""
+Created on Mon Oct 30 11:29:45 2017
+
+@author: shinigami
+"""
+import time
+
+def rek(n):
+    if(n==0 or n==1):
+        return 1;
+    
+    return n*rek(n-1)
+    
+def itera(n):
+    i=1
+    
+    if(n>0):
+        for j in range(1,n+1):
+            i*=j
+    return i
+
+n = (int)(input())
+old = time.clock()
+r = rek(n)
+print("rekurenc n={} n!={} czas={}".format(n,r,(time.clock()-old)));
+old = time.clock()
+i = itera(n)
+print("iteracyjn n={} n!={} czas={}".format(n,i,(time.clock()-old)));

lab4/zad04-b.py

@@ -0,0 +1,41 @@
+# -*- coding: utf-8 -*-
+
+#!/usr/bin/env python3
+# -*- coding: utf-8 -*-
+"""
+Created on Mon Oct 30 11:29:45 2017
+
+@author: shinigami
+"""
+import time
+
+def rek(n):
+    if(n==0):
+        return 0;
+    if(n==1):
+        return 1;
+    
+    return rek(n-2)+rek(n-1)
+    
+def itera(n):
+    if(n==0):
+        return 0;
+    if(n==1):
+        return 1;
+    
+    a=0
+    b=1
+    
+    for j in range(1,n):
+        c=b
+        b=a+b
+        a=c
+    return b
+
+n = (int)(input())
+old = time.clock()
+r = rek(n)
+print("rekurenc n={} n!={} czas={}".format(n,r,(time.clock()-old)));
+old = time.clock()
+i = itera(n)
+print("iteracyjn n={} n!={} czas={}".format(n,i,(time.clock()-old)));

lab4/zad04-c.py

@@ -0,0 +1,30 @@
+#!/usr/bin/env python3
+# -*- coding: utf-8 -*-
+"""
+Created on Mon Oct 30 11:57:05 2017
+
+@author: shinigami
+"""
+import math
+
+def pascal(n):
+    if(n==1):
+        print("1")
+        return [1]
+    if(n ==2):
+        pascal(n-1)
+        print("1 1")
+        return [1,1]
+    
+    b = pascal(n-1)
+    c = [1,1]
+    for i in range(1,len(b)):
+        c.insert(1,b[i]+b[i-1])
+    for i in c:
+        print(i,end=" ")
+    print()
+    return c
+
+    
+i = (int)(input())
+pascal(i)

lab4/zad04-cb.py

@@ -0,0 +1,51 @@
+#!/usr/bin/env python3
+# -*- coding: utf-8 -*-
+"""
+Created on Mon Oct 30 11:57:05 2017
+
+@author: shinigami
+"""
+import math
+
+def pascal(n):
+    #elemanty końcowe
+    if(n==1):
+        return [[1]] #zwrócenie tablicy tablic zawierającej tablicę pierwrzego rzędu
+    if(n ==2):
+        b = pascal(n-1) #pobranie tablicy tablic dla poprzedniego rzędu
+        b.append([1,1]) #dopisanie do tablicy, 2 rzędu
+        return b
+
+    #tu zaczynaja się rekurencyjne wywołanie
+    b = pascal(n-1) #pobranie tablicy tablic dla poprzedniego rzędu
+    c = [1,1]#utworzenie tablicy rozpoczętej i zakończonej jedynkami
+    #b[n-2] tablica dla poprzedniego rzędu
+    for i in range(1,len(b[n-2])): #przejście po wszyskich elementach poprzedniego rzędu
+        c.insert(1,
+                 b[n-2][i]+b[n-2][i-1]) # wpisanie symu dwóch powyższych liczb do obecnego rzędu
+    b.append(c); # dopisanie nowo utworzonej tablicy do tablicy tablic
+    return b #zwrócenie tablicy tablic dla obecnego rzędu
+
+def drawPascal(n):
+    length = len(n); #pobranie ilości rzędów z wielkości tablicy
+    maxWidth = len(n[length-1]) # pobranie długości ostatniego rzędu
+    maxValue = max(n[length-1]) #pobranie maksymalnej wartości z ostatniego rzędu
+    maxValueLength = len(str(maxValue)) #pobranie ilości cyfr jakich potrzebujemy do zapisania tej liczby
+    
+    if(maxValueLength%2 ==0):
+        maxValueLength+=1# dodanie 1 w celu wyśrodkowania
+        
+    spaceWidth = maxWidth*(maxValueLength+1)/2 #obliczenie połowy długości maksymalnego rzędu
+    
+    for row in n:
+        pad = (int)(spaceWidth-(len(row)*(maxValueLength+1)/2)) # obliczenie różnicy między długością obecnego rzędu a maksymalnego
+        print(" "*pad,end="")#wypełnienie róznicy spacjami
+        for number in row:
+            print("{:{width}d}".format(number,width=maxValueLength), end=" ")#wydrukowanie liczby na ekran
+        print();#przejście do następnego wiersza
+        
+    
+i = (int)(input())
+drawPascal(pascal(i))#wywołanie funkcji pascal zwróci nam tablicę tablic, 
+#zawierającą reprezentację trójkąta pascala, następnie wyprowadzimy ją na
+#ekran za pomocą funkcji drawPascal