Ćwiczenia 3 - Procedury i funkcje. Rekurencja

1. Wyznaczanie liczby ujemnych elementów tablicy T

   T.length ∈ N
   T[i] ∈ R
   ILE-UJEMNTYCH(T)
   	ile = 0
   	for i = 1 to T.length
   		if T[i] < 0
   			ile = ile + 1
   	return ile
   

   Ile dodatnich
2. Minimum liczb a; b ∈ R
   

   MIN(a, b)
   	if a < b
   		return a
   	else
   		return b
   

   Maksimum
3. Najmniejszy element tablicy T

   T.length ∈ N
   T[i] ∈ R
   MIN-TAB(T)
   	min = T[1]
   	for i = 2 to T.length
   		if T[i] < min
   			min = T[i]
   	return min
   

   Indeks najmniejszego elementu
4. Algorytm Euklidesa a; b ∈ N

   NWD(a, b)
   	while b /= 0
   		t = a MOD b
   		a = b
   		b = t
   	return a
   

5. NWW a; b ∈ N

   NWW(a,b)
   ab = a * b
   return ab DIV NWD(a, b)
   

6. Silnia iteracyjnie n ∈ N

   SILNIA(n)
   	silnia = 1
   	if n = 0 OR n = 1
   		return silnia
   	else
   		for i = 2 to n
   			silnia = silnia * i
   		return silnia
   

7. Silnia rekurencyjnie n ∈ N

   SILNIA(n)
   	if n = 0
   		return 1
   	else
   		return n * SILNIA(n - 1)
   

8. Generowanie n - tej liczby Fibonacciego iteracyjnie z użyciem tablicy n ∈ N

   FIB(n)
   	T.length = n + 1
   	T[0] = 0
   	T[1] = 1
   	for i = 2 to n
   		T[i] = T[i - 2] + T[i - 1]
   	return T[n]
   

9. Generowanie n - tej liczby Fibonacciego rekurencyjnie n ∈ N

   FIB(n)
   	if n = 0 OR n = 1
   		return n
   	else
   		return FIB[n - 2] + FIB[n - 1]