1 00:00:00,000 --> 00:00:03,110 >> Cainteoir 1: Sa leagan deireanach de sigme, i bhfeidhm agam cad ba mhaith liom glaoch 2 00:00:03,110 --> 00:00:06,570 réiteach atriallach, trína úsáid mé lúb ar aghaidh a chomhaireamh suas gach ceann de na 3 00:00:06,570 --> 00:00:09,720 uimhreacha idir 1 agus m, ina dhiaidh sin filleadh ar an tsuim. 4 00:00:09,720 --> 00:00:12,560 >> Ach casadh sé amach is féidir linn a úsáid eile a teicníc a chur i bhfeidhm go gcéanna 5 00:00:12,560 --> 00:00:15,120 fheidhm, teicníocht ar a dtugtar athchúrsáil. 6 00:00:15,120 --> 00:00:19,360 Feidhm athchúrsach, mar a déarfá, Is é ach ceann amháin go bhfuil gá ann féin. 7 00:00:19,360 --> 00:00:21,290 Anois, i agus de féin, go d'fhéadfadh a bheith ina fhadhb. 8 00:00:21,290 --> 00:00:24,500 Má iarrann feidhm ach é féin a glaonna féin a glaonna féin, 9 00:00:24,500 --> 00:00:26,080 d'fhéadfadh an próiseas bot riamh deireadh. 10 00:00:26,080 --> 00:00:30,490 Ach chomh fada agus tá muid mar a thugtar air gcás bonn, ar choinníoll go chinntíonn 11 00:00:30,490 --> 00:00:34,930 gur i roinnt cásanna nach bhfuil muid ag glaoch ar féin, go bhfuil próiseas ar shlí eile 12 00:00:34,930 --> 00:00:37,070 Ba chóir looping gan teorainn deireadh. 13 00:00:37,070 --> 00:00:39,180 >> A ligean ar reimplement anois sigme mar seo a leanas. 14 00:00:39,180 --> 00:00:43,810 Má tá níos lú n ná nó cothrom le 0, tá mé simplí, agus beagán treallach iad, 15 00:00:43,810 --> 00:00:45,670 ag dul a thabhairt ar ais 0. 16 00:00:45,670 --> 00:00:49,370 Eile cad tá mé ag dul a dhéanamh i ndáiríre ríomh sigme don slánuimhir dearfach 17 00:00:49,370 --> 00:00:50,460 go bhfuil mé ag láimh. 18 00:00:50,460 --> 00:00:52,050 >> Anois, cad é sigme de m? 19 00:00:52,050 --> 00:00:55,480 Bhuel, is é sigme m, ar ndóigh, suim 1 suas tríd m. 20 00:00:55,480 --> 00:00:58,820 Ach má cheapann muid faoi ar an mbealach eile, tá sé ach an tsuim m móide m 21 00:00:58,820 --> 00:01:02,560 lúide móide 1 lúide 2 m agus mar sin de, léir ar an mbealach síos go dtí 1. 22 00:01:02,560 --> 00:01:08,080 Mar sin, sa chiall sin, is cosúil go Raibh mé in ann filleadh go simplí m móide. 23 00:01:08,080 --> 00:01:10,210 >> Agus ansin is gá dom m lúide 1 móide m lúide 2. 24 00:01:10,210 --> 00:01:13,470 Ach tá mé feidhm is féidir a thabhairt dom go beacht sin a fhreagairt, eadhon 25 00:01:13,470 --> 00:01:16,340 sigme m lúide 1. 26 00:01:16,340 --> 00:01:19,670 >> Anois, ag iarraidh mé féin ar an mbealach seo nach bhfuil cosúil mhaith an smaoineamh is fearr. 27 00:01:19,670 --> 00:01:22,610 Toisc má iarrann sigme sigme ina n-iarrtar sigme a glaonna sigme, tú 28 00:01:22,610 --> 00:01:24,480 Bheadh ​​cheapann go bhfuil an próiseas Ní fhéadfadh deireadh riamh. 29 00:01:24,480 --> 00:01:27,720 Ach sin an fáth a bhí againn ar an mbonn sin ar a dtugtar cás ag barr an fheidhm seo. 30 00:01:27,720 --> 00:01:31,540 An dá choinníoll go seiceálacha más rud é go m níos lú ná nó cothrom le 0 Níl mé ag dul 31 00:01:31,540 --> 00:01:32,610 chun glaoch mé féin. 32 00:01:32,610 --> 00:01:37,010 Tá mé ag dul ina ionad sin a thabhairt ar ais 0, a seal ag dul a chur leis an 33 00:01:37,010 --> 00:01:39,950 uimhreacha roimhe go bhfuil mé ag achoimre suas, rud a stopadh seo 34 00:01:39,950 --> 00:01:41,740 próiseas gan teorainn a mhalairt. 35 00:01:41,740 --> 00:01:43,710 >> A ligean ar a fheiceáil anois má nua seo Oibríonn chur i bhfeidhm. 36 00:01:43,710 --> 00:01:46,510 A ligean ar a shábháil, a thiomsú, agus reáchtáil an chláir seo. 37 00:01:46,510 --> 00:01:50,640 Déan sigme 1 ponc Slais sigme 1. 38 00:01:50,640 --> 00:01:52,900 Agus a ligean ar é a sholáthar leis an uimhreacha céanna is a bhíodh. 39 00:01:52,900 --> 00:01:55,520 2, ba chóir a thabhairt súil go dtosnódh dom 3. 40 00:01:55,520 --> 00:01:58,970 A ligean ar chur ar fáil dó le 3, a Ba chóir a thabhairt súil go dtosnódh dom 6. 41 00:01:58,970 --> 00:02:03,480 Agus a ligean ar chur ar fáil ar deireadh é le 50, a thugann go deimhin dom 1,275. 42 00:02:03,480 --> 00:02:06,130