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

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

דער באַגריף פון די אַלגערידאַם

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

קייַלעכיק רויטהעלדזל

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

טייפּס פון סייקליק אַלגערידאַמז

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

ציקל מיט פּריקאַנדישאַן

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

באַטראַכטן דרוקן נומערן -5 צו 0 ווי אַ משל פון סייקליק אַלגערידאַמז פּריקאַנדישאַן:

עלעמענץ פון די אַלגערידאַם:

1. מיר שטעלן די ערשט ווערט פון די באַזע בייַטעוודיק דזש, גלייַך צו -5.
2. מיר קאָנטראָלירן די צושטאַנד פון די שלייף. די צושטאַנד איז positive, און דער גוף איז עקסאַקיוטאַד פֿאַר די ערשטער מאָל.
3. ווייַטער צוגעגעבן צו די בייַטעוודיק דזש אַפּאַראַט ווידער טשעק די צושטאַנד פון די שלייף.
4. די ציקל האלט צו ווערן געטאן ביז די ווערט פון דזש איז ווייניקער ווי אָדער גלייַך צו נול, אַנדערש אַרויסגאַנג דעם ציקל פון צווייַג FALSE

ציקל מיט פּאָסטקאָנדיטיאָן

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

זאל אונדז רעכענען די סאַכאַקל פון 1 צו די נומער פון N ווי אַ משל פון סייקליק אַלגערידאַמז וואָס נוצן פּאָסטקאָנדיטיאָן:

1. מיר באַקענען אַ ענדלעך נומער N פון כעזשבן סכום און שטעלן נול ערשט ווערט פון גאַנץ סאַכאַקל פון סאַכאַקל און ציקל טאָמבאַנק איך.
2. די שלייף איז עקסאַקיוטאַד איידער דער ערשטער פּראָבע באדינגונגען.
3. טשעק די צושטאַנד פון די ציקל, ר. י די טאָמבאַנק ווערט איך איז ווייניקער ווי אָדער גלייַך צו ען.
4. אויב די ווערטער פון דער רעזולטאַט איז positive, מיר יטעראַטע ווידער, אָדער ענדיקן די ציקל און אַוטפּוץ די סאַכאַקל צו די אַרויסווייַזן אָדער דרוקן.

ומבאַדינגט ציקל

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

דעם אַלגערידאַם קאַמפּרייזיז דרייַ מאַנדאַטאָרי קאַמפּאָונאַנץ:

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

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

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

דער חשבון פון די פאַקטאָריאַל

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

• באַסעלינע דאַטע: דאַטן - אַ ינטאַדזשער, וואָס איז באשלאסן פֿאַר די פאַקטאָריאַל.
• סיסטעם וואַריאַבלעס: ציקל פּאַראַמעטער איך, וואָס נעמט וואַלועס פון 1 צו שריט דאַטן C 1.
• רעזולטאַט: פאַקטאָריאַל בייַטעוודיק - פאַקטאָריאַל דאַטע, וואָס איז דער פּראָדוקט פון ינטאַדזשערז פון 1 צו דאַטע.

באַטראַכטן די אַלגערידאַם שריט דורך שריט:

1. די אַלגערידאַם האט באקומען נומער פון דאַטן, וואָס איר ווילן צו רעכענען די פאַקטאָריאַל.
2. פון פאַקטאָריאַל בייַטעוודיק, וואָס וועט קראָם די לעצט רעזולטאַט, איז באַשטימט צו אחדות.
3. מיר אָרגאַניזירן ציקל פּאַראַמעטער איך און דער אָנהייב ווערט פון 1. די לעצט ווערט וועט זיין דער אָריגינעל נומער דאַטן. אַמאָל די ווערט פון טאָמבאַנק איך איז גרעסער, דער שלייף טערמינייץ.
4. שלייף חשבון איז געטאן פאַקטאָריאַל - פאַקטאָריאַל קראַנט וואַלועס זענען געמערט און די טאָמבאַנק איך.
5. דורך אַדינג איינער צו די טאָמבאַנק ווערט, די צושטאַנד טשעק שלייף, און אויב די רעזולטאַט איז positive, קאַמפּליטינג עס.
6. נאָך קאַמפּליטינג דעם ציקל, די לעצט יטעראַטיאָן פון די ווערט פון פאַקטאָריאַל דאַטן! עס בלייבט אין פאַקטאָריאַל און געוויזן אָדער געדרוקט.