[Seinm ceoil] 

ROB BOWDEN: Tá sé dom, Rob. A ligean ar siúl trí conas a chur i bhfeidhm Mario. Mar sin, is é an chéad rud is gá dúinn a dhéanamh pras an t-úsáideoir ar an ionchur. 

Ní mór dúinn a iarraidh orthu go cruinn conas Ba chóir ard an phirimid a bheith. Mar sin, anseo, feicimid táimid ag déanamh airde = GetInt. An Agus cuimhnigh go bhfuil an fheidhm GetInt chun feidhme i CS50 leabharlann, mar sin suas barr, ní mór dúinn a cuimhnigh go # áireamh cs50.h. 

Mar sin, cén fáth go bhfuil muid an fillte i lúb dhéanamh-fad? Bhuel, ní mór dúinn freisin a mheabhrú go Tá ionchur an úsáideora a bheith bailí. Cad é ionchur neamhbhailí? Bhuel a deir an spec pset sonrach go airde níos lú ná 0 nó níos mó ná mar atá an 23 neamhbhailí. 

Mar sin suas anseo, feicimid go bhfuil muid shainiú tairiseach dtugtar MAX_HEIGHT leis an luach de 23. Beidh an lúb dhéanamh-agus leanúint ar aghaidh le linn Is airde níos lú ná 0 nó MAX_HEIGHT atá níos lú ná airde, rud a chiallaíonn go 23 níos lú ná an airde. Mar sin, má tá airde 24 nó níos mó, tá muid dul chun leanúint ar looping. Cuimhnigh go bhfuil cé go bhfuil lúb-deas cabhrach nuair ba mhaith linn a fháil ar ionchur úsáideora agus ansin sé bailí, ós rud é ní mór dúinn dosheachanta a iarraidh an t-úsáideoir ag ar a laghad uair amháin ar feadh an luach is mian leo. 

Mar sin, nuair a ní mór dúinn a n-ionchur, ní mór dúinn Is féidir a thógáil anois ar an phirimid. Ceann de na cleasanna an fhadhb seo leagtha is go bhfuil muid chun tús a chur ag barr an phirimid. Ní féidir leat a printf bun an pirimid agus ansin a thógáil do bhealach a dhéanamh suas. Mar sin, a ligean ar breathnú ar an sampla as an spec pset. 

Feicimid anseo go bhfuil nuair a thiocfaidh muid ar airde 8, an bun an-an priontaí pirimid naoi hashes. Leibhéal amháin suas ó go priontaí spás amháin agus ocht hashes. Tá leibhéal amháin suas ó sin dhá spás agus seacht hashes, léir ar an mbealach go mbainfidh muid amach a fháil chun an barr na pirimide, atá ocht leibhéal suas, a priontaí seacht spásanna agus dhá hashes. Mar sin, cuimhnigh go bhfuil muid a é seo a dhéanamh leibhéal is airde ar dtús. 

Anseo tá muid ag iterating ó leibhéal is fearr, as a chéile 8, ag leanúint go dtí go sroicheann chéile 0. Spásanna Mar sin, cé mhéad bhí ag teastáil uainn a phriontáil sa tsraith barr? Clóite againn seacht spásanna agus dhá hashes. Mar sin, is é an líon na spásanna ba mhaith linn an tsraith a bhí ar lúide 1. 

Má tá an tsraith nua barr 8, 8 lúide 1 Tugann sé seo dúinn seacht spás. Ansin, ní mór dúinn a lúb a phriontáil amach gach ceann spás ag an am. Mar sin, nuair a bhíonn spásanna 7, an lúb seacht n-uaire, priontáil seacht spásanna ar leith. 

Mar sin, anois is gá dúinn a phriontáil na hashes ag deireadh na pirimide. Mar sin, anseo, ní mór dúinn a ríomh líon na hashes. Feicimid go bhfuil muid ag déanamh airde chéile lúide móide 2. Mar sin, conas a rinne muid a fháil go? 

Cuimhnigh go bhfuil an barr na pirimide Is as a chéile 8, agus is é an airde 8. Agus muid i gcló fós dhá hashes. Mar sin, ar a laghad, 8 lúide móide 8 2 thugann dúinn an freagra ceart. Agus ansin a mheas an bun de na pirimide, as a chéile 1. Beidh a chéile Airde lúide thabhairt dúinn 7, agus ansin móide 2 thugann dúinn naoi hashes, atá díreach ar an líon den hashes go clóite againn. Mar sin, is é seo an fhoirmle ba mhaith linn a a úsáid chun ríomh ar an líon hashes i ngach ró. 

Ag baint úsáide as an líon sin, ní mór dúinn ansin, bealach eile do lúb, an-chosúil leis an do lúb a úsáid againn le haghaidh na spásanna, go béim arís ar líon na hashes uaireanta priontáil hash amháin gach uair. Ar an tsraith nua barr, beidh a phriontáil dhá hashes. Ar an ró ar bhun, beidh a phriontáil naoi hashes. Agus beidh gach chúl eile a phriontáil ar gach líon na hashes i idir. 

Agus ansin ag an deireadh an-, ní mór dúinn a phriontáil ár líne nua chun dul go dtí an chéad cheann eile as a chéile sa pirimid. Mar fhocal scoir, ní mór dúinn a phriontáil ar an líne nua ag deireadh an tsraith nua d'fhonn a leanúint ar aghaidh go dtí an chéad cheann eile as a chéile de na pirimide. Agus ag an deireadh ár gclár, ní mór dúinn an tuairisceán 0. 

Mar in aghaidh an spec pset, an tuairisceán Ní 0 fíorghá léi. Ach a dhéanann sé signify go bhfuil phríomh dhéanamh. Is é mo ainm Rob, agus bhí sé seo Mario. 

[Seinm ceoil]