1 00:00:00,000 --> 00:00:00,982 2 00:00:00,982 --> 00:00:11,293 >> [MUSIC PLAYBACK] 3 00:00:11,293 --> 00:00:13,580 >> ROB BOWDEN: To som ja, Rob. 4 00:00:13,580 --> 00:00:16,540 Poďme sa prejsť how realizovať Mario. 5 00:00:16,540 --> 00:00:21,040 Takže prvá vec, ktorú musíme urobiť, je vyzve užívateľa na zadanie vstupu. 6 00:00:21,040 --> 00:00:24,440 >> Musíme sa ich opýtať, ako presne vysoká pyramída by mala byť. 7 00:00:24,440 --> 00:00:27,110 Takže tu vidíme, robíme height = vezmi_int. 8 00:00:27,110 --> 00:00:32,479 A nezabudnite, že funkcia vezmi_int je realizovaný v CS50 9 00:00:32,479 --> 00:00:38,060 knižnice, tak až hore, musíme nezabudnite # include cs50.h. 10 00:00:38,060 --> 00:00:41,360 >> Tak prečo sme to zabalil v do-while? 11 00:00:41,360 --> 00:00:45,080 No, musíme tiež uvedomiť, že vstup užívateľa musí byť platná. 12 00:00:45,080 --> 00:00:46,910 Čo je neplatný vstup? 13 00:00:46,910 --> 00:00:51,460 No pset spec výslovne hovorí, že výška menšia ako 0 alebo väčšia 14 00:00:51,460 --> 00:00:54,530 ako 23 je neplatná. 15 00:00:54,530 --> 00:00:59,030 >> Takže tu vidíme, že sme definovanie konštantný tzv MAX_HEIGHT s 16 00:00:59,030 --> 00:01:00,750 hodnota 23. 17 00:01:00,750 --> 00:01:06,380 Táto do-while bude pokračovať chvíľu výška je menšia ako 0 alebo je MAX_HEIGHT 18 00:01:06,380 --> 00:01:11,870 menšia, ako je výška, čo znamená, že 23 je menšia ako výška. 19 00:01:11,870 --> 00:01:15,390 Takže ak výška je 24 alebo vyšší, sme bude pokračovať opakovanie. 20 00:01:15,390 --> 00:01:18,300 Nezabudnite, že do-while sú veľmi užitočné, kedykoľvek chceme, aby sa 21 00:01:18,300 --> 00:01:22,070 vstup užívateľa a potom sa overiť, lebo nevyhnutne nutné požiadať užívateľa na 22 00:01:22,070 --> 00:01:25,010 aspoň raz za hodnoty, ktoré chcete. 23 00:01:25,010 --> 00:01:28,500 >> Takže akonáhle budeme mať svoj vstup, sme Teraz môžete postaviť pyramídu. 24 00:01:28,500 --> 00:01:31,940 Jedným z trikov tohto problému uvedené je že musíme začať na vrchole 25 00:01:31,940 --> 00:01:32,750 pyramída. 26 00:01:32,750 --> 00:01:36,800 Nemôžete printf dno pyramídy a potom stavať svoju cestu nahor. 27 00:01:36,800 --> 00:01:38,830 Takže poďme sa pozrieť na príklad od pset spec. 28 00:01:38,830 --> 00:01:41,530 29 00:01:41,530 --> 00:01:45,430 >> Vidíme tu, že keď sme sa vstúpiť na výšku z 8., veľmi dno 30 00:01:45,430 --> 00:01:48,660 pyramída vytlačí deväť hashe. 31 00:01:48,660 --> 00:01:52,990 O úroveň vyššie z toho tlačí jeden priestor a osem hash. 32 00:01:52,990 --> 00:01:58,250 O úroveň vyššie z toho sú dve medzery a sedem hashe, celú cestu, kým sa 33 00:01:58,250 --> 00:02:03,050 sa na vrchol pyramídy, ktorá je osem úrovní up, ktorý vytlačí sedem 34 00:02:03,050 --> 00:02:06,000 priestory a dva hashe. 35 00:02:06,000 --> 00:02:08,810 Takže nezabudnite, že musíme urobiť ako prvý túto špičkovú úroveň. 36 00:02:08,810 --> 00:02:11,620 37 00:02:11,620 --> 00:02:18,500 >> Tu sme iterácie od najvyššej úrovni, rad 8, pokračovanie 38 00:02:18,500 --> 00:02:22,150 do riadku dosiahne 0.. 39 00:02:22,150 --> 00:02:25,820 Tak koľko miest sa musíme tlačiť v tom hornom riadku? 40 00:02:25,820 --> 00:02:29,310 Vytlačiť sme sedem miest a dva hashe. 41 00:02:29,310 --> 00:02:34,450 Takže počet miest chceme je riadok, ktorý bol na mínus 1. 42 00:02:34,450 --> 00:02:39,310 >> Ak horný rad je 8, 8 mínus 1 nám dáva sedem miest. 43 00:02:39,310 --> 00:02:43,770 Potom máme slučku, ktorá sa bude tlačiť z každého priestoru jeden po druhom. 44 00:02:43,770 --> 00:02:47,450 Takže keď priestory je 7, táto slučka sedemkrát, tlač 45 00:02:47,450 --> 00:02:50,300 Sedem jednotlivé priestory. 46 00:02:50,300 --> 00:02:54,672 >> Takže teraz musíme vytlačiť tieto hashe na konci pyramídy. 47 00:02:54,672 --> 00:02:57,930 Tak tu, musíme počítať počet hash. 48 00:02:57,930 --> 00:03:01,930 Vidíme, že robíme výšku mínus riadok a 2. 49 00:03:01,930 --> 00:03:04,170 Tak ako sme sa dostali, že? 50 00:03:04,170 --> 00:03:08,630 >> Pamätajte si, že vrchol pyramídy je riadok 8 a výška 8. 51 00:03:08,630 --> 00:03:10,890 A stále vytlačiť dve hodnoty hash. 52 00:03:10,890 --> 00:03:15,420 Tak aspoň, 8 mínus 8 a 2 nám dáva správnu odpoveď. 53 00:03:15,420 --> 00:03:19,170 A potom zváži na dno pyramídy, riadok 1. 54 00:03:19,170 --> 00:03:24,020 Výška mínus riadok nám dá 7, a potom navyše 2 nám dáva deväť hashe, 55 00:03:24,020 --> 00:03:26,620 čo je presne číslo z hashe, že sme vytlačili. 56 00:03:26,620 --> 00:03:29,880 Tak to je vzorec chceme použiť pre výpočet počtu 57 00:03:29,880 --> 00:03:32,220 hash v každom riadku. 58 00:03:32,220 --> 00:03:36,020 >> Pomocou tohto čísla, potom sme si ďalšie pre sláčiky, veľmi podobné 59 00:03:36,020 --> 00:03:41,270 pre slučky, ktorá sa používa pre priestory, že iterácie počet hash časov 60 00:03:41,270 --> 00:03:43,720 tlač jedného Hash zakaždým. 61 00:03:43,720 --> 00:03:46,010 Na hornom riadku, ktorá bude vytlačiť dve hodnoty hash. 62 00:03:46,010 --> 00:03:48,390 Na spodnom riadku, ktorá bude vytlačiť deväť hashe. 63 00:03:48,390 --> 00:03:52,610 A každý druhý riadok bude tlačiť každý počet hash medzi nimi. 64 00:03:52,610 --> 00:03:57,340 >> A potom na samom konci, musíme vytlačiť našu novú linku ísť na ďalšie 65 00:03:57,340 --> 00:03:59,400 riadok v pyramíde. 66 00:03:59,400 --> 00:04:03,070 A konečne, musíme vytlačiť nový riadok na konci riadku, aby sa 67 00:04:03,070 --> 00:04:06,260 pokračovať ďalšie riadok pyramídy. 68 00:04:06,260 --> 00:04:08,980 A na konci nášho programu, máme return 0. 69 00:04:08,980 --> 00:04:12,770 >> Ako na pset spec, návrat 0, nie je nevyhnutne nutné. 70 00:04:12,770 --> 00:04:15,710 Ale to znamenať, že hlavné je hotovo. 71 00:04:15,710 --> 00:04:17,610 Volám sa Rob, a to bol Mario. 72 00:04:17,610 --> 00:04:22,470 >> [MUSIC PLAYBACK] 73 00:04:22,470 --> 00:04:25,558