Autu ituaiga ma faataitaiga o algorithms cyclic

Mataupu faamoemoe e tuuina atu ai se malamalamaaga autu o mea a Robin faataamilo, lea o loo taatele i so o se polokalame gagana ma Faapolokalameina tulaga aoaoga.

O le mataupu o le algorithm

o Algorithm se faasologa o gaoioiga e ausia ai se tali i so o se komepiuta po o isi faafitauli i le tele gata o laasaga. Gaoioiga (faatonuga) mo le faatinoina o le algorithm mafai ona fasiotia se tasi ina ua mavae le isi (faasolosolo) i le taimi lava lea e tasi (i le tutusa) po o so o se poloaiga, e faaaoga ai loops ma aiaiga o le suiga. o loo faaaogaina Algorithms e le gata i polokalame, ae faapea foi i isi vaega, mo se faataitaiga i le pulega o faiga e tuuina atu ma le pisinisi.

Robin faataamilo

O le algorithm ua taʻua cyclic pe i ai ni gaoioiga po o vaega o le gaoioiga o le a faatinoina e sili atu nai lo le taimi e tasi. gaoioiga soo o tino matasele algorithmic. Gata i lea, taitasi faataamilosaga ei ai se tulaga e faatino a tuluiga algorithm cyclic.

Ituaiga o algorithms cyclic

Taitasi faataamilo Robin tuufaatasia se matasele tulaga, o lona uiga. E. O le faaupuga talafeagai e faamatala o le a tauaveina siaki mai toe e le tino matasele, po o le atoatoa taamilosaga. E tusa ai ma se auala e taulimaina ai tagata uma algorithms cyclic ua vaevaeina i ni vaega se tolu.

Taamilosaga ma tūlaga

I sea algorithms tulaga faaopoopoga cyclic ua siakiina i luma o le faagasologa o le tino matasele, o lona uiga. E. O loo i ai se manaomia o le toe faaluaina o le faataamilosaga o le faagasologa.

Mafaufau lomitusi numera -5 e 0 o se faataitaiga o algorithms cyclic tūlaga:

Elemene o le algorithm:

1. Tatou faatulaga le taua muamua o le j ma liuliuina faavae, e tutusa i -5.
2. Tatou siaki le tulaga o le matasele. O le tulaga o le lelei, ma ua fasiotia i le tino mo le taimi muamua.
3. Toe faaopoopo atu i le iunite j ma liuliuina toe siaki le tulaga o le matasele.
4. Le faataamilosaga o le faaauau pea ona faia seia oo i le taua o j e itiiti ifo nai lo le po o tutusa ma o, ulufafo ese le taamilosaga o le paranesi SESÉ

Taamilosaga ma postcondition

o loo faatinoina suega tuutuuga ina ua mavae le uluai taamilosaga togafitiga, o le tino ma pulea le galuega faatino mai ai.

Ia tatou fuafua le aofaiga mai le 1 i le numera o le n o se faataitaiga o algorithms cyclic lea faaaoga postcondition:

1. Tatou te faailoa atu a n numera gata o le aofaiga fuafuaina ma faatulagaina o le taua muamua o le aofaiga atoa o tupe ma le taamilosaga i le fata.
2. ua fasiotia le matasele i luma o le muamua tuutuuga suega.
3. Siaki le tulaga o le taamilosaga, r. E. O le fata taua i lalo ifo po o le tutusa i n.
4. Afai e lelei le tuutuuga o le taunuuga, tatou te toe iterate, po faauma le taamilosaga ma Galuega Faatino le aofaiga i le faaalia po o le lolomiina.

faataamilosaga o le faatuaoia

Masani ona faaaogaina i le algorithms, ina ua le manao tele o matasele iterations ua iloa i muamua, ma ua masani ona faaaogaina pe a le galulue faatasi ma arrays.

O lenei algorithm aofia tolu vaega faamalosia:

1. Le amataga taua, lea ua taua o a parameter faataamilosaga, t. Ua fesuiai K. lenei ma liuliuina ina ua uma le taamilosaga faatinoga taitasi, ma fuafuaina e le taimi o lona le faamaeaina.
2. O le taua lea e faamuta i le matasele.
3. taamilosaga laasaga.

I tulaga taitasi, siaki e vaai le polokalama pe afai o le taua muamua sili atu i le mulimuli. Ma afai o lea, ua maea le taamilosaga. A leai, ua faaopoopo mai le taua i le amata laasaga tele ma le toe taamilosaga. O faapitoa faamatalaga e faapea so o se matasele le faatuaoia e mafai ona suia i se tuutuuga ¯ po postcondition.

I le tusia ai e manaomia ai le Robin faataamilo ina ia tausisi i le tulaga faamalosia lua. O le muamua o le i muta ai le taamilosaga, e tatau i le anotusi o le tino meli po o tūlaga aafia ai, e ese iu ai ina mafai ona e maua se matasele e le iu. Ae mo se e taamilosaga faaaogaina talosaga o polokalama faakomepiuta. O se faataitaiga o algorithms cyclic e taufetuli e faavavau, e mafai ona mafua ai le faiga o faagaoioia Pupuni, lea e faaaoga se faiga palota matasele e lē gata o le isumu e fuafua ai gaoioiga a le tagata e faaaogāina. Lona lua, fesuiaiga pasi atu i le taamilosaga e tatau ona tuuina atu i se tasi o lona faatinoga.

O le fuafuaina o le factorial

Ia tuufaatasi le faitauga o le a tuuina atu se faataitaiga o le algorithms cyclic e fuafua le factorial o se integer. O lenei faataitaiga o le taamilosaga i le tūlaga ae e mafai ona faatinoina e so o se ituaiga o faataamilo Robin.

• faamatalaga fogaeleele: faamatalaga - se integer, lea ua fuafuaina mo le factorial.
• System fesuiaiga: parameter Taamilosaga i, lea e manaomia ai tulaga faatauaina mai le 1 e laa faamatalaga c 1.
• Taunuuga: ma liuliuina factorial - faamatalaga factorial, o le oloa o integers mai le 1 e faʻamaumauga.

Mafaufau i le algorithm laasaga ma lea laasaga:

1. ua maua e le algorithm numera o faamatalaga, lea e te manao e fuafua le factorial.
2. O ma liuliuina factorial, lea o le a teu le taunuuga mulimuli, ua faatulaga e le lotogatasi.
3. Tatou faatulaga parameter taamilosaga i ma le taua amataga o 1. O le taua mulimuli o le a le faamatalaga uluai numera. O le taimi e sili atu le taua o le i fata, e faamuta i le matasele.
4. o loo faatinoina fuafuaina matasele factorial - faatauaina nei factorial ua faateleina ma le i fata.
5. I le faaopoopoina o le tasi i le fata taua, o le matasele siaki tulaga, ma afai e lelei le taunuuga, ma faamaeaina ai.
6. Ina ua maea le taamilosaga, o le iteration lata mai o le taua o le faamatalaga factorial! E tumau pea i factorial ma faaalia pe lomia.