רעקורסיאָן אין קאָמפּיוטער וויסנשאַפֿט איז אַ אופֿן ווו די לייזונג צו אַ פּראָבלעם דעפּענדס אויף סאַלושאַנז צו קלענערער ינסטאַנסיז פון די זעלבע פּראָבלעם (ווי קעגן צו יטעראַטיאָן). דער צוגאַנג קענען זיין געווענדט צו פילע טייפּס פון פּראָבלעמס, און רעקורסיאָן איז איינער פון די הויפט אידעעס פון קאָמפּיוטער וויסנשאַפֿט.
"די מאַכט פון רעקורסיאָן איז ליידיק אין דער מעגלעכקייט פון דיפיינינג אַן אומבאַקאַנט שטעלן פון אַבדזשעקס דורך אַ ענדיק ויסזאָגונג. אין דער זעלביקער שטייגער, אַ ינפאַנאַט נומער פון קאַמפּיוטיישאַנז קענען זיין דיסקרייבד דורך אַ סוף רעקורסיווע פּראָגראַם, אַפֿילו אויב דעם פּראָגראַם כּולל קיין יקספּליסאַט ריפּיטישאַנז. "
רובֿ קאָמפּיוטער פּראָגראַממינג שפּראַכן שטיצן רעקורסיאָן דורך אַלאַוינג אַ פֿונקציע צו רופן זיך אין די פּראָגראַם טעקסט. עטלעכע פאַנגקשאַנאַל פּראָגראַממינג שפּראַכן טאָן ניט דעפינירן קיין לופּינג קאַנסטראַקץ אָבער פאַרלאָזנ סאָוללי אויף רעקורסיאָן צו ריפּיטידלי רופן קאָד. קאָמפּוטאַביליטי טעאָריע פּראָוועס אַז די רעקורסיווע-בלויז שפּראַכן זענען טורינג גאַנץ; זיי זענען ווי קאַמפּאַטאַבלי שטאַרק ווי טורינג גאַנץ ימפּעראַטיוו שפּראַכן, וואָס זיי קענען סאָלווע די זעלבע מינים פון פּראָבלעמס ווי ימפּעראַטיוו שפּראַכן אַפֿילו אָן ייטאַמאַטיוו קאָנטראָל סטראַקטשערז אַזאַ ווי "בשעת" און "פֿאַר". [Turing Completeness][Computability theory][קוואַנטום פּראָגראַממינג][צעשיידונג פון קאַנסערנז][מאָדולאַר פּראָגראַממינג][פאַרשפּאַרן: פּראָגראַממינג][סטרוקטורעד פּראָגראַממינג][פּאָליטיק-באזירט פּלאַן][Template metaprogramming][מאַקראָו: קאָמפּיוטער וויסנשאַפֿט][מעטאַפּראָגראַממינג][פעלד-ספּעציפיש שפּראַך][גענעריק פּראָגראַממינג][סוף-באַניצער אַנטוויקלונג][ענטפֿערן שטעלן פּראָגראַממינג][לאָגיק פּראָגראַממינג][ספּרעדשיט][קאָנקוררענט קאַנסטריינץ לאָגיק פּראָגראַממינג][קאָנדזשעקטינט לאָגיק פּראָגראַממינג][Imperative programming][דעקלאַראַטיווע פּראָגראַממינג][לאָגאָ: פּראָגראַממינג שפּראַך] |