רעקורסיאָן - וואָס איז דאָס? רעקורסיאָן פּראָגראַממינג (עקסאַמפּלעס)

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

וואָס איז די "רעקורסיאָן" אין אַלגעמיין?

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

וואָס איז מענט דורך רעקורסיאָן אין פּראָגראַממינג?

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

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

עס איז אויך מעגלעך דער אָרגאַניזאַציע שווער רעקורסיאָן ניצן צוויי פֿעיִקייטן. רעכן עס זענען א און בי א האט אַ פֿונקציע אין אייער קאָד רופן צו ב, און ב, אין דרייען, ווייזט צו די דאַרפֿן פֿאַר אַ קאָמפּיוטער צו דורכפירן אַ קאָמפּלעקס יי רעקורסיאָן - אַ וועג אויס פון אַ קאָמפּלעקס סעריע פון לאַדזשיקאַל סיטואַטיאָנס פֿאַר קאָמפּיוטער לאָגיק.

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

ביימער רעקורסיאָן

וואָס איז אַ "בוים" אין די פּראָגראַממינג? עס איז אַ ענדלעך שטעלן קאַנסיסטינג פון לפּחות איין נאָדע אַז איז:

1. האט אַן ערשט ספּעציעל נאָדע, האָט גערופֿן דעם שורש פון די גאנצע בוים.
2. די רוען נאָודז זענען אין אַ סכום אַז איז אַנדערש פון נול, דיסדזשאָינט סובסעץ, אין דער זעלביקער צייַט זיי זענען אויך אַ בוים. כל אַזאַ Forms פון אָרגאַניזאַציע האָט גערופֿן דעם סובטרעעס פון די הויפּט בוים.

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

וואָס עס איז געניצט אין פּראָגראַממינג?

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

חילוק רעקורסיאָן אין פאַרשידן פּראָגראַממינג שפּראַכן

טראָץ דעם גענעראַל דיאַגראַמע פון אַ ימפּלאַמענטיישאַן און די באַזונדער אַפּלאַקיישאַן אין יעדער יחיד פאַל, רעקורסיאָן אין פּראָגראַממינג האט זייַן אייגן טשאַראַקטעריסטיקס. דאס קענען פירן צו שוועריקייטן אין דער זוכן פֿאַר די required מאַטעריאַל. אבער שטענדיק האַלטן אין מיינונג: אויב די פּראָגראַממינג שפּראַך איז אַ פֿונקציע אָדער פּראָצעדור, דעריבער, דער רוף רעקורסיאָן - עס איז פעאַסיבלע. אבער זייַן רובֿ באַטייַטיק חילוק פּאַסירן ווען ניצן נידעריק און הויך פּראָגראַממינג שפּראַכן. דעם איז ספּעציעל אמת פּאַסאַבילאַטיז פון פּראָגראַם ימפּלאַמענטיישאַן. דורכפירונג וועט לעסאָף אָפענגען אויף צי די אַרבעט איז באַשטימט, אין לויט מיט עס און געשריבן רעקורסיאָן. פֿעיִקייטן און פּראָוסידזשערז געניצט זענען אַנדערש, אָבער זייער ציל איז שטענדיק דער זעלביקער - מאַכן די רופן זיך.

רעקורסיאָן - עס ס 'גרינג. ווי גרינג צו געדענקען די צופרידן פון די אַרטיקל?

פֿאַר ביגינערז צו פֿאַרשטיין עס קענען זיין שווער אין ערשטער, אַזוי איר דאַרפֿן יגזאַמפּאַלז פון רעקורסיאָן, אָדער לפּחות איינער. דעריבער, איר זאָל געבן אַ קליין בייַשפּיל פון די וואָכעדיק לעבן, וואָס וועט העלפן צו פֿאַרשטיין די עסאַנס פון דעם מעקאַניזאַם צו דערגרייכן די אַבדזשעקטיווז אין די פּראָגראַממינג. נעמען צוויי אָדער מער מירערז, שטעלן זיי אַזוי אַז אין אַ איין אַרויסווייַזן אַלע די מנוחה. עס קענען זיין געזען אַז די מירערז פאַרטראַכטנ זיך זיך ריפּיטידלי, קריייטינג די ווירקונג פון ומענדיקייַט. דאָ רעקורסיאָן - איז, בעדערעכ-מאָשל גערעדט, די Reflections (וואָס איז אַ פּלאַץ). ווי איר קענען זען, גרינג צו פֿאַרשטיין, עס וואָלט ווינטשן. א לערנען פון פּראָגראַממינג מאַטעריאַלס, דעמאָלט מיר קענען זען אַז רעקורסיאָן - עס איז אויך זייער לייכט דואַבאַל אַרבעט.