d EIn Labor an der Fakultt IV der

d. EIn Labor an der Fakultät IV der TU Berlin Einführung Rekursion

Rekursion Was ist Rekursion?

Rekursion • Regelsatz oder Funktion, die sich in ihrer Definition immer wieder selbst aufruft • Entweder terminiert Diese in endlich vielen Schritten, falls in der Funktion eine Abbruchbedingung enthalten ist • Sonst gibt es unendlich viele Wiederholungen bzw eine unendliche Rekursionstiefe

Rekursion Beispiele in der Natur:

Rekursion Beispiele für Rekursive Grafiken: • Sierpinsky-Dreieck • Kochsche-Schneeflocke • Pythagoras-Baum

Rekursion Fibonacci Folge: • Unendliche Folge natürlicher endlicher Zahlen • Benannt nach Leonardo Fibonacci, der 1202 das Wachstum einer Kaninchenpopulation beschrieb • Wie viele Kaninchenpaare gibt es nach n Monaten?

Rekursion •

Rekursion

Rekursion • https: //uconn-today-universityofconn. netdna-ssl. com/wpcontent/uploads/2018/03/Draw-the-Koch-Snowflake. jpg • https: //orderinchoas. files. wordpress. com/2013/05/sierpinskytri anglewikipedia. gif • http: //www. sfu. ca/~shaw/iat 265/Multimedia. Programming/img /recursion 1. jpg • https: //i. ebayimg. com/images/i/131375400699 -0 -1/s-l 1000. jpg • http: //static. nautil. us/483_e 1 e 32 e 235 eee 1 f 970470 a 3 a 6658 dfd d 5. jpg • https: //plantcaretoday. com/echeveria-plant-care. html • https: //skullsinthestars. files. wordpress. com/2011/07/nickieatm irror. jpg? w=640 • http: //www. rendtel. de/Unterricht/Chaos/Pythagoras. Baum/pbaum. html