1 00:00:00,000 --> 00:00:00,982 2 00:00:00,982 --> 00:00:11,293 >> [MUSIC PŘEHRÁVÁNÍ] 3 00:00:11,293 --> 00:00:13,580 >> ROB BOWDEN: To jsem já, Rob. 4 00:00:13,580 --> 00:00:16,540 Pojďme se projít how realizovat Mario. 5 00:00:16,540 --> 00:00:21,040 Takže první věc, kterou musíme udělat, je vyzve uživatele k zadání vstupu. 6 00:00:21,040 --> 00:00:24,440 >> Musíme se jich zeptat, jak přesně vysoká pyramida by měla být. 7 00:00:24,440 --> 00:00:27,110 Takže tady vidíme, děláme height = vezmi_int. 8 00:00:27,110 --> 00:00:32,479 A nezapomeňte, že funkce vezmi_int je realizován v CS50 9 00:00:32,479 --> 00:00:38,060 knihovny, tak až nahoře, musíme nezapomeňte # include cs50.h. 10 00:00:38,060 --> 00:00:41,360 >> Tak proč jsme to zabalil v do-while? 11 00:00:41,360 --> 00:00:45,080 No, musíme také uvědomit, že vstup uživatele musí být platná. 12 00:00:45,080 --> 00:00:46,910 Co je neplatný vstup? 13 00:00:46,910 --> 00:00:51,460 No pset spec výslovně říká, že výška menší než 0 nebo větší 14 00:00:51,460 --> 00:00:54,530 než 23 je neplatná. 15 00:00:54,530 --> 00:00:59,030 >> Takže tady vidíme, že jsme definování konstantní tzv. MAX_HEIGHT s 16 00:00:59,030 --> 00:01:00,750 hodnota 23. 17 00:01:00,750 --> 00:01:06,380 Tato do-while bude pokračovat chvíli výška je menší než 0 nebo je MAX_HEIGHT 18 00:01:06,380 --> 00:01:11,870 menší, než je výška, což znamená, že 23 je menší než výška. 19 00:01:11,870 --> 00:01:15,390 Takže pokud výška je 24 nebo vyšší, jsme bude pokračovat opakování. 20 00:01:15,390 --> 00:01:18,300 Nezapomeňte, že do-while jsou velmi užitečné, kdykoli chceme, aby se 21 00:01:18,300 --> 00:01:22,070 vstup uživatele a pak jej ověřit, jelikož nevyhnutelně nutné požádat uživatele na 22 00:01:22,070 --> 00:01:25,010 alespoň jednou za hodnoty, které chcete. 23 00:01:25,010 --> 00:01:28,500 >> Takže jakmile budeme mít svůj vstup, jsme Nyní můžete postavit pyramidu. 24 00:01:28,500 --> 00:01:31,940 Jedním z triků tohoto problému uvedené je že musíme začít na vrcholu 25 00:01:31,940 --> 00:01:32,750 pyramida. 26 00:01:32,750 --> 00:01:36,800 Nemůžete printf dno pyramidy a pak stavět svou cestu nahoru. 27 00:01:36,800 --> 00:01:38,830 Takže pojďme se podívat na příklad od pset spec. 28 00:01:38,830 --> 00:01:41,530 29 00:01:41,530 --> 00:01:45,430 >> Vidíme zde, že když jsme se vstoupit na výšku z 8., velmi dno 30 00:01:45,430 --> 00:01:48,660 pyramida vytiskne devět hashe. 31 00:01:48,660 --> 00:01:52,990 O úroveň výš z toho tiskne jeden prostor a osm hash. 32 00:01:52,990 --> 00:01:58,250 O úroveň výš z toho jsou dvě mezery a sedm hashe, celou cestu, dokud se 33 00:01:58,250 --> 00:02:03,050 se na vrchol pyramidy, která je osm úrovní up, který vytiskne sedm 34 00:02:03,050 --> 00:02:06,000 prostory a dva hashe. 35 00:02:06,000 --> 00:02:08,810 Takže nezapomeňte, že musíme udělat jako první tuto špičkovou úroveň. 36 00:02:08,810 --> 00:02:11,620 37 00:02:11,620 --> 00:02:18,500 >> Zde jsme iterace od nejvyšší úrovni, řada 8, pokračování 38 00:02:18,500 --> 00:02:22,150 do řádku dosáhne 0.. 39 00:02:22,150 --> 00:02:25,820 Tak kolik míst se musíme tisknout v tom horním řádku? 40 00:02:25,820 --> 00:02:29,310 Vytisknout jsme sedm míst a dva hashe. 41 00:02:29,310 --> 00:02:34,450 Takže počet míst chceme je řádek, který byl na mínus 1. 42 00:02:34,450 --> 00:02:39,310 >> Pokud horní řada je 8, 8 mínus 1 nám dává sedm míst. 43 00:02:39,310 --> 00:02:43,770 Pak máme smyčku, která se bude tisknout z každého prostoru jeden po druhém. 44 00:02:43,770 --> 00:02:47,450 Takže když prostory je 7, tato smyčka sedmkrát, tisk 45 00:02:47,450 --> 00:02:50,300 Sedm jednotlivé prostory. 46 00:02:50,300 --> 00:02:54,672 >> Takže teď musíme vytisknout tyto hashe na konci pyramidy. 47 00:02:54,672 --> 00:02:57,930 Tak tady, musíme počítat počet hashů. 48 00:02:57,930 --> 00:03:01,930 Vidíme, že děláme výšku minus řádek a 2. 49 00:03:01,930 --> 00:03:04,170 Tak jak jsme se dostali, že? 50 00:03:04,170 --> 00:03:08,630 >> Pamatujte si, že vrchol pyramidy je řádek 8 a výška 8. 51 00:03:08,630 --> 00:03:10,890 A stále vytisknout dvě hodnoty hash. 52 00:03:10,890 --> 00:03:15,420 Tak alespoň, 8 mínus 8 a 2 nám dává správnou odpověď. 53 00:03:15,420 --> 00:03:19,170 A pak zváží na dno pyramidy, řádek 1. 54 00:03:19,170 --> 00:03:24,020 Výška minus řádek nám dá 7, a pak navíc 2 nám dává devět hashe, 55 00:03:24,020 --> 00:03:26,620 což je přesně číslo z hashe, že jsme vytiskli. 56 00:03:26,620 --> 00:03:29,880 Tak to je vzorec chceme použít pro výpočet počtu 57 00:03:29,880 --> 00:03:32,220 hash v každém řádku. 58 00:03:32,220 --> 00:03:36,020 >> Pomocí tohoto čísla, pak jsme si další pro smyčce, velmi podobné 59 00:03:36,020 --> 00:03:41,270 pro smyčky, která se používá pro prostory, že iterace počet hashů časů 60 00:03:41,270 --> 00:03:43,720 tisk jednoho Hash pokaždé. 61 00:03:43,720 --> 00:03:46,010 Na horním řádku, která bude vytisknout dvě hodnoty hash. 62 00:03:46,010 --> 00:03:48,390 Na spodním řádku, která bude vytisknout devět hashe. 63 00:03:48,390 --> 00:03:52,610 A každý druhý řádek bude tisknout každý počet hashů mezi nimi. 64 00:03:52,610 --> 00:03:57,340 >> A pak na samém konci, musíme vytisknout naši novou linku jít na další 65 00:03:57,340 --> 00:03:59,400 řádek v pyramidě. 66 00:03:59,400 --> 00:04:03,070 A konečně, musíme vytisknout nový řádek na konci řádku, aby se 67 00:04:03,070 --> 00:04:06,260 pokračovat další řádek pyramidy. 68 00:04:06,260 --> 00:04:08,980 A na konci našeho programu, máme return 0. 69 00:04:08,980 --> 00:04:12,770 >> Jak na pset spec, návrat 0, není nezbytně nutné. 70 00:04:12,770 --> 00:04:15,710 Ale to znamenat, že hlavní je hotovo. 71 00:04:15,710 --> 00:04:17,610 Jmenuji se Rob, a to byl Mario. 72 00:04:17,610 --> 00:04:22,470 >> [MUSIC PŘEHRÁVÁNÍ] 73 00:04:22,470 --> 00:04:25,558