מיטגליד : לאָגין |פאַרשרייַבונג |פאָרלייגן קשיא
זוכן
[מאָדיפיקאַטיאָן ] רעקורסיאָן: קאָמפּיוטער וויסנשאַפֿט
רעקורסיאָן אין קאָמפּיוטער וויסנשאַפֿט איז אַ אופֿן ווו די לייזונג צו אַ פּראָבלעם דעפּענדס אויף סאַלושאַנז צו קלענערער ינסטאַנסיז פון די זעלבע פּראָבלעם (ווי קעגן צו יטעראַטיאָן). דער צוגאַנג קענען זיין געווענדט צו פילע טייפּס פון פּראָבלעמס, און רעקורסיאָן איז איינער פון די הויפט אידעעס פון קאָמפּיוטער וויסנשאַפֿט.

"די מאַכט פון רעקורסיאָן איז ליידיק אין דער מעגלעכקייט פון דיפיינינג אַן אומבאַקאַנט שטעלן פון אַבדזשעקס דורך אַ ענדיק ויסזאָגונג. אין דער זעלביקער שטייגער, אַ ינפאַנאַט נומער פון קאַמפּיוטיישאַנז קענען זיין דיסקרייבד דורך אַ סוף רעקורסיווע פּראָגראַם, אַפֿילו אויב דעם פּראָגראַם כּולל קיין יקספּליסאַט ריפּיטישאַנז. "

רובֿ קאָמפּיוטער פּראָגראַממינג שפּראַכן שטיצן רעקורסיאָן דורך אַלאַוינג אַ פֿונקציע צו רופן זיך אין די פּראָגראַם טעקסט. עטלעכע פאַנגקשאַנאַל פּראָגראַממינג שפּראַכן טאָן ניט דעפינירן קיין לופּינג קאַנסטראַקץ אָבער פאַרלאָזנ סאָוללי אויף רעקורסיאָן צו ריפּיטידלי רופן קאָד. קאָמפּוטאַביליטי טעאָריע פּראָוועס אַז די רעקורסיווע-בלויז שפּראַכן זענען טורינג גאַנץ; זיי זענען ווי קאַמפּאַטאַבלי שטאַרק ווי טורינג גאַנץ ימפּעראַטיוו שפּראַכן, וואָס זיי קענען סאָלווע די זעלבע מינים פון פּראָבלעמס ווי ימפּעראַטיוו שפּראַכן אַפֿילו אָן ייטאַמאַטיוו קאָנטראָל סטראַקטשערז אַזאַ ווי "בשעת" און "פֿאַר".
[Turing Completeness][Computability theory][קוואַנטום פּראָגראַממינג][צעשיידונג פון קאַנסערנז][מאָדולאַר פּראָגראַממינג][פאַרשפּאַרן: פּראָגראַממינג][סטרוקטורעד פּראָגראַממינג][פּאָליטיק-באזירט פּלאַן][Template metaprogramming][מאַקראָו: קאָמפּיוטער וויסנשאַפֿט][מעטאַפּראָגראַממינג][פעלד-ספּעציפיש שפּראַך][גענעריק פּראָגראַממינג][סוף-באַניצער אַנטוויקלונג][ענטפֿערן שטעלן פּראָגראַממינג][לאָגיק פּראָגראַממינג][ספּרעדשיט][קאָנקוררענט קאַנסטריינץ לאָגיק פּראָגראַממינג][קאָנדזשעקטינט לאָגיק פּראָגראַממינג][Imperative programming][דעקלאַראַטיווע פּראָגראַממינג][לאָגאָ: פּראָגראַממינג שפּראַך]
רעקורסיווע פאַנגקשאַנז און אַלגערידאַמז.1
רעקורסיווע דאַטע טייפּס.2
ינדאַקטיוולי דיפיינד דאַטן.1.2
קאָינדוקטיוועלי דיפיינד דאַטן און קערן.2.2
Types of recursion.3
איין רעקורסיאָן און קייפל רעקורסיאָן.1.3
ומדירעקט רעקורסיאָן.2.3
אַנאָנימע רעקורסיאָן.3.3
סטראַקטשעראַל קעגן גענעראַטיווע רעקורסיאָן.4.3
רעקורסיווע מגילה.4
רעקורסיווע פּראָוסידזשערז.1.4
פאַקטאָריאַל.1.1.4
גרעסטע פּראָסט דיווייזער.2.1.4
טאָווערס פון כאַנוי.3.1.4
ביינערי זוכן.4.1.4
רעקורסיווע דאַטע סטראַקטשערז (סטראַקטשעראַל רעקורסיאָן).2.4
לינגקט רשימות.1.2.4
ביינערי ביימער.2.2.4
Filesystem traversal.3.2.4
ימפּלאַמענטיישאַן ישוז.5
Wrapper function.1.5
קורץ-קרייַז די באַזע פאַל.2.5
טיפעניש ערשטער זוכן.1.2.5
היבריד אַלגערידאַם.3.5
רעקורסיאָן קעגן יטעראַטיאָן.6
עקספּרעססיווע מאַכט.1.6
פאָרשטעלונג ישוז.2.6
סטאַק פּלאַץ.3.6
Multiply רעקורסיווע פּראָבלעמס.4.6
טייל-רעקורסיווע פאַנגקשאַנז.7
סדר פון דורכפירונג.8
Function 1.1.8
פֿונקציע 2 מיט סוואַפּט שורות.2.8
צייַט-עפעקטיווקייַט פון רעקורסיווע אַלגערידאַמז.9
שאָרטקאַט הערשן (בעל טהעאָרעם).1.9
[ופּלאָאַד מער ינהאַלט ]

Lxjkh 2018@ קאַפּירייט