1 00:00:00,000 --> 00:00:00,982 2 00:00:00,982 --> 00:00:11,293 >> [Redare a muzicii] 3 00:00:11,293 --> 00:00:13,580 >> ROB BOWDEN: Sunt eu, Rob. 4 00:00:13,580 --> 00:00:16,540 Să plimbare prin modul în care să pună în aplicare Mario. 5 00:00:16,540 --> 00:00:21,040 Deci, primul lucru pe care trebuie să faceți este să solicita utilizatorului pentru intrare. 6 00:00:21,040 --> 00:00:24,440 >> Avem nevoie de a le cere exact cum înalt piramida ar trebui să fie. 7 00:00:24,440 --> 00:00:27,110 Deci, aici, vedem ce facem înălțime = getint. 8 00:00:27,110 --> 00:00:32,479 Un Și amintiți-vă că funcția getint este implementat în CS50 9 00:00:32,479 --> 00:00:38,060 bibliotecă, astfel încât până sus, trebuie să amintiți-vă pentru a # include cs50.h. 10 00:00:38,060 --> 00:00:41,360 >> Deci, de ce avem această înfășurat într-o buclă do-timp? 11 00:00:41,360 --> 00:00:45,080 Ei bine, avem nevoie, de asemenea, să ne amintim că de intrare a utilizatorului trebuie să fie valid. 12 00:00:45,080 --> 00:00:46,910 Ce este o intrare invalid? 13 00:00:46,910 --> 00:00:51,460 Ei bine, spec. PSET spune în mod specific că o înălțime mai mică de 0 sau mai mare 14 00:00:51,460 --> 00:00:54,530 mult de 23 este invalid. 15 00:00:54,530 --> 00:00:59,030 >> Deci, aici, vedem că suntem definirea o constantă numită MAX_HEIGHT cu 16 00:00:59,030 --> 00:01:00,750 valoare de 23. 17 00:01:00,750 --> 00:01:06,380 Această buclă do-in timp ce va continua în timp ce înălțime este mai mică decât 0 sau MAX_HEIGHT este 18 00:01:06,380 --> 00:01:11,870 mai mic de înălțime, ceea ce înseamnă că 23 este mai mică decât înălțimea. 19 00:01:11,870 --> 00:01:15,390 Deci, dacă înălțimea este de 24 sau mai mare, suntem va continua looping. 20 00:01:15,390 --> 00:01:18,300 Amintiți-vă că face-în timp ce buclele sunt destul de ajutor ori de câte ori ne-o dorim pentru a obține 21 00:01:18,300 --> 00:01:22,070 introduse de utilizator și apoi valida, deoarece avem în mod inevitabil trebuie să solicite utilizatorului la 22 00:01:22,070 --> 00:01:25,010 puțin o dată pentru valoarea pe care o doresc. 23 00:01:25,010 --> 00:01:28,500 >> Deci, odată ce avem de intrare a acestora, ne-am pot construi acum piramida. 24 00:01:28,500 --> 00:01:31,940 Unul dintre trucuri de această problemă stabilite este care trebuie să înceapă de la partea de sus a 25 00:01:31,940 --> 00:01:32,750 piramida. 26 00:01:32,750 --> 00:01:36,800 Nu puteți printf partea de jos a piramidă și apoi construi-ți de drum în sus. 27 00:01:36,800 --> 00:01:38,830 Așa că haideți să ne uităm la exemplul de la spec. PSET. 28 00:01:38,830 --> 00:01:41,530 29 00:01:41,530 --> 00:01:45,430 >> Vedem aici că, atunci când intrăm într-o înălțime de 8, chiar în partea de jos a 30 00:01:45,430 --> 00:01:48,660 piramidă imprimă nouă hash-uri. 31 00:01:48,660 --> 00:01:52,990 Un nivel de la care imprimă un spațiu și opt hash-uri. 32 00:01:52,990 --> 00:01:58,250 Un nivel de la care este de două spații și șapte hash, tot drumul până la noi 33 00:01:58,250 --> 00:02:03,050 ajunge la partea de sus a piramidei, care este opt niveluri de sus, care publică șapte 34 00:02:03,050 --> 00:02:06,000 spații și două hashes. 35 00:02:06,000 --> 00:02:08,810 Deci, amintiți-vă că trebuie să face acest nivel de top în primul rând. 36 00:02:08,810 --> 00:02:11,620 37 00:02:11,620 --> 00:02:18,500 >> Aici suntem iterarea From la nivel de top, rândul 8, continuând 38 00:02:18,500 --> 00:02:22,150 până rând ajunge la 0. 39 00:02:22,150 --> 00:02:25,820 Deci, cum de multe spatii am nevoie pentru a imprima în rândul de sus? 40 00:02:25,820 --> 00:02:29,310 Noi imprimate șapte spații și două hashes. 41 00:02:29,310 --> 00:02:34,450 Deci, numărul de spații ce vrem este rândul care au fost pe minus 1. 42 00:02:34,450 --> 00:02:39,310 >> Dacă rândul de sus este de 8, 8 minus 1 ne dă șapte spații. 43 00:02:39,310 --> 00:02:43,770 Atunci avem o buclă care va imprima în fiecare spațiu la un moment dat. 44 00:02:43,770 --> 00:02:47,450 Deci, atunci când spații este de 7, această buclă de șapte ori, de imprimare 45 00:02:47,450 --> 00:02:50,300 șapte spații individuale. 46 00:02:50,300 --> 00:02:54,672 >> Deci, acum, avem nevoie pentru a imprima aceste hashes la sfârșitul piramidei. 47 00:02:54,672 --> 00:02:57,930 Deci, aici, avem nevoie pentru a calcula numărul de hash-uri. 48 00:02:57,930 --> 00:03:01,930 Vedem că facem înălțime rând minus plus 2. 49 00:03:01,930 --> 00:03:04,170 Deci, cum am ajuns asta? 50 00:03:04,170 --> 00:03:08,630 >> Amintiți-vă că vârful piramidei este rândul 8, iar înălțimea este de 8. 51 00:03:08,630 --> 00:03:10,890 Și noi încă tipărite două hash-uri. 52 00:03:10,890 --> 00:03:15,420 Deci, cel puțin, 8 minus 8 plus 2 ne dă răspunsul corect. 53 00:03:15,420 --> 00:03:19,170 Și apoi ia în considerare în partea de jos piramidei, rândul 1. 54 00:03:19,170 --> 00:03:24,020 Înălțime minus rând ne va da 7, și apoi plus 2 ne dă nouă hash-uri, 55 00:03:24,020 --> 00:03:26,620 care este exact numărul de de hash pe care ne-am imprimat. 56 00:03:26,620 --> 00:03:29,880 Deci, aceasta este formula dorim să utilizați pentru a calcula numărul 57 00:03:29,880 --> 00:03:32,220 hash în fiecare rând. 58 00:03:32,220 --> 00:03:36,020 >> Folosind acest număr, atunci avem o altă pentru bucla, foarte similar cu 59 00:03:36,020 --> 00:03:41,270 pentru bucla pe care am folosit pentru spațiile, reiterează că numărul de hash-uri ori 60 00:03:41,270 --> 00:03:43,720 imprimarea unui singur hash de fiecare dată. 61 00:03:43,720 --> 00:03:46,010 Pe rândul de sus, care va imprima două hashes. 62 00:03:46,010 --> 00:03:48,390 Pe rândul de jos, ca voi imprima nouă hash. 63 00:03:48,390 --> 00:03:52,610 Și reciproc rând se va imprima fiecare numărul de hash-uri în între. 64 00:03:52,610 --> 00:03:57,340 >> Și apoi de la capăt, trebuie să imprima noua noastră linie pentru a merge la alta 65 00:03:57,340 --> 00:03:59,400 rând în piramida. 66 00:03:59,400 --> 00:04:03,070 În cele din urmă, avem nevoie pentru a imprima noua linie la sfârșitul rândului pentru a 67 00:04:03,070 --> 00:04:06,260 continua la altul rând a piramidei. 68 00:04:06,260 --> 00:04:08,980 Și la sfârșitul programului nostru, avem revenirea 0. 69 00:04:08,980 --> 00:04:12,770 >> Ca pe spec. PSET, revenirea 0 nu este strict necesar. 70 00:04:12,770 --> 00:04:15,710 Dar aceasta nu înseamnă că se face principal. 71 00:04:15,710 --> 00:04:17,610 Numele meu este Rob, iar acest lucru a fost Mario. 72 00:04:17,610 --> 00:04:22,470 >> [Redare a muzicii] 73 00:04:22,470 --> 00:04:25,558