[Playlisten] [Impressum und Datenschutzerklärung]

07B.4 rekursive Funktionsdefinition, Fibonacci-Folge


CC-BY-NC-SA 3.0

Tempo:

Anklickbares Transkript:

eineandere Art Funktion zu definierenich möchte eine Funktionfolgender Sorte dies sollnatürliche Zahlen ab null aufwärts nämlich hat ?? meine Art in nullund zu sagen natürliche Zahl mit der null sich aber die natürlichen Zahlen so ganz klar die null hat und nichtnachnatürlichen Zahlen ohne die Null in meiner SchreibweiseendlosdieseanFunktion diese Abbildung soll so definiert sein das die Funktionvon nullwenn Sie also nur einsetzendass das definiert ist als einsNummer sagen Monster gerade ebennoch Probleme gibt es das wirklich nur einsetzen in die Funktion in das Maschinchennur rein schmeißenkleines F von null das was rauskommtdas soll der Wert eins seine Funktion an der Stelle einssoll auch der Wert eins seinund es kommt was neues eine Funktionsdefinitiondurch Rekursiondie Funktion an der Stelle Nallgemein ähm soll seindie Funktion an N minus zwei zwei der vor Schluss die Funktion an N minus einseins davorfür alle ähmsehen damit das funktioniert für alle in größer gleich zweidas so meine Funktionsdefinitioneinetwas ungewöhnlicheDefinition verbreitet dran das würde sich Rekursionnennenich greife zurückaufandere Funktionswertedass es in der Mathematik auf elegante Geschichtebei den Ingenieurwissenschaftensind sie sowas zum Beispiel bei der Signalverarbeitungund Danziger Verarbeitung geht aus bisschenähm Regelungstechnikrein da können Sie sowas sehenrekursiv definierte Funktionmich interessiert jetztdas Sprechen Sie mal geradeausausrechnen Anführungszeichen obenähm was ist der Funktionswertfondsliebendas Komma ?? lustigerweisesagen obwohl sie nicht direkt steht könnte trotzdem sagen was der Funktionswert an der Stelle sieben sein sollwenn sie das Haussoll wirklich so dumm geweintanmit der von ?? gleich eins davon als ?? Komma nicht viel anfangen die letzte Gleichungder Fontänen soll immer sei die Summe der Weinvorgängerinin groß genug ist er von sieben soll also sein?? von fünfund elf von sechssind für etwas weiter aber nicht viel weiter bei von fünf hundert und sechs ist auch nicht?? habe ereher von fünfmuss dann noch sein ?? von vierund er von dreinach derselben Regelundder von drei sollte seinnach derselben Regel eher von zweiund er von eins?? anders und schreiben ein zwei ??von eins und ?? von zweiEier und er von zwei sollte sein F vonnull und F von eins?? spricht sich also immer weiter runterbis man zum Schlussfunktionswerthat die man kennteins und einsals ich weise von null ist eins das einzig was er von eins ist ein altes R von zweigleich zweials Essay von drei Fondseinsätzeauch gleich ein ?? von drei ist also eins plus zwei bis drei?? steht eine von vierglaube das Ding wird so etwas muss er von vier seinja ?? von vier muss sein ?? von zwei presse von drei zwei plus drei das muss also fünf seine samste von fünfF von fünftes also drei plus fünf ist achtBit fehlt noch eher von sechs wickeln sie eher von sechsJahren das muss sein F von vier von fünf die beiden Vorgänger addiert er von vier ?? der von fünffünf und achtnach dreizehnUhr dreißig der insgesamt acht plus dreizehnwar ein zwanzig Leertaste Härte von zweiundvierzigalso der siebteoder die Nummer siebendurch die einundzwanzigdas ist eine eigenwillige Art Funktion zu definieren ?? das man auf MaleNF von Nfür null und eins habe ich definiert Vereinshauskommenfürzwei Ampel gesehen kommt zwei raus fürdrei hundert zehn drei rausfür vier kommt nicht viel raussondern fünf rausundfür fünf von acht raus für sechs von dreizehn und für sieben kommt ein zwanzig acht ?? neunundzwanzigacht dreizehneinundzwanzigund so weiter bis sämtliche fünf sechs siebendas wäre die Tabelle ?? für meine Funktionsind das schräge Funktiondenen sich die Figur Nazifolgeist in der Praxis jetzt nicht so wichtigwaren aber das ist das billigste Beispielwas ich ganz banal istamdieseGleichung und ich eben hingeschriebenhabe Komma so auffassen ?? Staaten mit eins einsund es istweder danach die Summe der beiden Vorgängerwas heißt das ja eigentlichStade mit eins eins und jeder Nachfolgerist die Summe der beiden Vorgängerdas heißt ?? hätte auch von unten anfangen können es vielleicht die Fang von unten an eins einsist gegeben und in dem sie die Summehier steht die Summe der beiden Vorgänger zwei da steht bei der drei die Summe der beiden Vorgängerhierdie Summe der beiden Vorgänger macht fünf die Summe der beiden Vorgänger macht acht und so weiterso entsteht dieseüber Nazifolgeversichert ?? Monarchie mit Kaninchen überlegtich habeein ElternpaarKaninchendie kriegenein paar Kinder und die Kinder kriegen wieder Kinder und so weiter irgendwelche Leben noch weiter ich weiß also nicht ganz im Sinne ?? überlegen da kann das einzig mal her die Kaninchen Fortpflanzungmit essenziellen Wachstumanwas jetzt zu weitwäreglaube ich es Ihnen zu zeigen wo sowas dann wirklich vorkommenden Sach bei FilterunganStörsignaleherausnehmen will aus Messwerten kommt sowas vor undin der Regelungstechnik kann sowas dann vor Komma ?? Funktionen müssen nicht immer so handfest definiert sein ?? Bezirk eine Formel bestehter von N ist gleich von mir aus der Sinus von innen oder sowaseinsetzen kann und fertig Punktes ist möglich Funktionenauf diese Weise zu definierendass die auf andere Werte zurückgreifenRekursiondas mit den Informatikernan um ein Thema seinPunkt das Zeichen das sich da nicht wundern dass es möglichsowas wichtig ist natürlich dass sie Rekursion abbrichtwas wäre der Ärgerwenn ich hier ein plus zwei schreiben würdewenn sie was mit N plus zwei werden wir weiter arbeiten als sie in Anführungszeicheneigentlich sindähmumden hier auszurechnenund ich hätte was mit Entschluss zwei müsste ich den schon wissendas haut er nicht hinalso wichtig für seine Rekursion damit sie funktioniertrichtig Schönrekursionist das ich nur auf die Vorgänger zugreifen?? man kann mit Mühe auch was anders konstruieren aber das ist gefährlichdass es hier auf jeden Fall sichereMethodeder Nachfolgerwird gebildet aus seinen Vorgängernfang ich eben vorne anund garantiert wird dann für alle Zahlen durchgehensieht man das anbei eben gerade einer versucht das schone richtige Formel hinzuschreiben?? verraten wie die Formelaussehen wird also auch hierfür kriegt man tatsächlichgeschlossene Formendas müsste nicht seinPunktdie Mathematik ist eine Stelle nett zu Einmanngerichtegeschlossene Formeldas heißt nicht dass man immer geschlossene Form möglich Beistrich tatsächlich eineselber graben wollen das wird irgendwas werden wie eine Konstante meint eine Zahl hoch N plus eine Konstante mal eine Zahl auf minus ein da kommt man so auf Anhieb nicht draufkann die Graben wollen mit dem Ansatz Krise der Technik geschlossene Formel dafürjetzt nicht vor für eine geschlossene Form?? lässt es erst mal hier bei derrekursiven Definitionauch das ist eine Funktionsdefinitionsehr interessanter Kommentar genau sie können das Passepartout zahlreicherwirklich so baueneins eins eins eins zwei eins eins drei drei eins Binomialkoeffizientich kann die Binomialkoeffizientrekursivbauenmir immer die beiden die darüber stehenund hab da die darunter ich nehme die beiden ?? überstehen hatte darunterman kann die Binomialkoeffizienttatsächlich rekursiven Formel bauendas was schönes wirst du Thoriumschreiben Sie diese Formel für die Binomialkoeffizientmal tatsächlich rekursiv in ?? nur die Formel für die Bindung der Koeffizientendie direkt ausgewertetwarneunundvierzigüber sechs ist gleich neunundvierzig Mahnmal vierundvierzig durch sechs Fakultätenan den Käufer schon direkt ausrechnenaber sie können tatsächlich auch so rekursive Formfür die Binomialkoeffizientlassen schon über