Funkce: Rekurze

05-funkce/05-funkce.tex

@@ -94,6 +94,29 @@ print(minimum(3, 5))
 
 % ----------------------------------------------------------------------
 
+\begin{frame}{Rekurzivní funkce}
+
+{\tt
+def faktorial(n): \\
+~~~~if n == 0: \\
+~~~~~~~~return 1 \\
+~~~~else: \\
+~~~~~~~~return n*faktorial(n-1)
+}
+
+\bigskip
+\bigskip
+
+\begin{itemize}
+\item Funkce volá sama sebe.
+\item Každé volání má své vlastní lokální proměnné \\ (včetně parametrů).
+\item Nezapomeneme rekurzi zastavit :)
+\end{itemize}
+
+\end{frame}
+
+% ----------------------------------------------------------------------
+
 \begin{frame}{Ještě o~parametrech}
 
 {\bf Nepovinné parametry:}

TODO

 - and/or vyhodnocované zkráceně
 - if jako výraz?
-- rekurze
 - životnost objektů, destruktory, weak references
 
 - příště u domácích úkolů napsat, jak velké vstupy mají zvládat