make
parent
4f8b439484
commit
a93108d27f
@ -0,0 +1,23 @@
|
|||||||
|
# faktorial_rekurze.py
|
||||||
|
```python
|
||||||
|
# tady budeme resit faktorial rekurzivne
|
||||||
|
# matematicka definice :
|
||||||
|
#f(0) = 1
|
||||||
|
#f(n) = n * f(n - 1)
|
||||||
|
# takze vidime rekurzi - muzeme vyuzit
|
||||||
|
|
||||||
|
def f(n):
|
||||||
|
if n == 0: # f(0) = 1
|
||||||
|
return 1
|
||||||
|
# tady nepotrebujeme else, jelikoz v predchozim
|
||||||
|
# if-u je return
|
||||||
|
return n * f(n - 1) # f(n) = n * f(n - 1)
|
||||||
|
|
||||||
|
print(f(3)) # f(3) = 6
|
||||||
|
# f(3) = 3 * f(2) = 3 * 2 * f(1) = 3 * 2 * 1 * f(0) = 3 * 2 * 1 * 1 = 6
|
||||||
|
|
||||||
|
print(f(100)) # je to celkem v pohode, az na to ze python neni uplne
|
||||||
|
# dobrej pokud jde o rekurzi
|
||||||
|
# zkuste treba co se stane kdyz udelate :
|
||||||
|
#print(f(1000))
|
||||||
|
```
|
@ -0,0 +1,3 @@
|
|||||||
|
# fibonacci.py
|
||||||
|
```python
|
||||||
|
```
|
@ -0,0 +1,9 @@
|
|||||||
|
# fibonacci_rekurze.py
|
||||||
|
```python
|
||||||
|
# tahle vypada fibonacciho posloupnost :
|
||||||
|
0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, ... # atd
|
||||||
|
# zacneme matematickou definici :
|
||||||
|
#f(0) = 0
|
||||||
|
#f(1) = 1
|
||||||
|
|
||||||
|
```
|
Loading…
Reference in New Issue