1 00:00:00,000 --> 00:00:00,982 2 00:00:00,982 --> 00:00:11,293 >> [REPRODUCCIÓ DE MÚSICA] 3 00:00:11,293 --> 00:00:13,580 >> ROB Bowden: Sóc jo, Rob. 4 00:00:13,580 --> 00:00:16,540 Anem a caminar a través de la forma per implementar Mario. 5 00:00:16,540 --> 00:00:21,040 Així que el primer que hem de fer és sol · licitar a l'usuari l'entrada. 6 00:00:21,040 --> 00:00:24,440 >> Hem de preguntar exactament com d'altura de la piràmide ha de ser. 7 00:00:24,440 --> 00:00:27,110 Així que aquí, veiem que estem fent height = GetInt. 8 00:00:27,110 --> 00:00:32,479 Una I recorda que la funció GetInt s'implementa en el CS50 9 00:00:32,479 --> 00:00:38,060 biblioteca, per la qual cosa fins a la part superior, hem de recordeu # include cs50.h. 10 00:00:38,060 --> 00:00:41,360 >> Llavors, per què tenim aquest embolicat en un bucle do-while? 11 00:00:41,360 --> 00:00:45,080 Bé, també hem de recordar que entrada de l'usuari ha de ser vàlid. 12 00:00:45,080 --> 00:00:46,910 Què és una entrada no vàlida? 13 00:00:46,910 --> 00:00:51,460 Bé, l'especificació PSET diu específicament que una alçada menor que 0 o major 14 00:00:51,460 --> 00:00:54,530 que 23 no és vàlid. 15 00:00:54,530 --> 00:00:59,030 >> Així que aquí, veiem que estem definint una constant anomenada MAX_HEIGHT amb la 16 00:00:59,030 --> 00:01:00,750 valor de 23. 17 00:01:00,750 --> 00:01:06,380 Aquest bucle do-while continuarà mentre l'altura és menor que 0 o és MAX_HEIGHT 18 00:01:06,380 --> 00:01:11,870 menys d'altura, el que significa que 23 és menor que l'altura. 19 00:01:11,870 --> 00:01:15,390 Així que si l'altura és 24 o major, estem continuarà bucle. 20 00:01:15,390 --> 00:01:18,300 Recordeu de fer, mentre que els bucles són bastant útil quan volem aconseguir 21 00:01:18,300 --> 00:01:22,070 l'entrada de l'usuari i després validar-lo, ja inevitablement necessitem preguntar a l'usuari a 22 00:01:22,070 --> 00:01:25,010 almenys una vegada pel valor que ells volen. 23 00:01:25,010 --> 00:01:28,500 >> Així que una vegada que tinguem les seves opinions, ens ara pot construir la piràmide. 24 00:01:28,500 --> 00:01:31,940 Un dels trucs d'aquest problema és establir que hem de començar a la part superior de 25 00:01:31,940 --> 00:01:32,750 la piràmide. 26 00:01:32,750 --> 00:01:36,800 No es pot printf la part inferior de la piràmide i després construir el seu camí cap amunt. 27 00:01:36,800 --> 00:01:38,830 Així que donem una ullada a l'exemple de l'especificació PSET. 28 00:01:38,830 --> 00:01:41,530 29 00:01:41,530 --> 00:01:45,430 >> Veiem aquí que quan entrem en una alçada de 8, la part inferior de la 30 00:01:45,430 --> 00:01:48,660 piràmide imprimeix 09:00 hashes. 31 00:01:48,660 --> 00:01:52,990 Un nivell més amunt que les impressions un espai-vuit hashes. 32 00:01:52,990 --> 00:01:58,250 Un nivell per sobre que està a dos espais i 07:00 hashes, tot el camí fins que ens 33 00:01:58,250 --> 00:02:03,050 arribar al cim de la piràmide, que és vuit nivells, que imprimeix fins a set 34 00:02:03,050 --> 00:02:06,000 espais i dos hashes. 35 00:02:06,000 --> 00:02:08,810 Així que recordi que hem de fer aquest nivell superior en primer lloc. 36 00:02:08,810 --> 00:02:11,620 37 00:02:11,620 --> 00:02:18,500 >> Aquí estem iterant des del nivell superior, la fila 8, continuant 38 00:02:18,500 --> 00:02:22,150 fins que la fila arribi a 0. 39 00:02:22,150 --> 00:02:25,820 Llavors, com molts espais què necessitem imprimir a la fila de dalt? 40 00:02:25,820 --> 00:02:29,310 Imprimim set espais i dos hashes. 41 00:02:29,310 --> 00:02:34,450 Així que el nombre d'espais que volem és la fila, quan van estar almenys 1. 42 00:02:34,450 --> 00:02:39,310 >> Si la fila superior és de 8, 8 menys 1 ens dóna set espais. 43 00:02:39,310 --> 00:02:43,770 Llavors tenim un bucle que imprimeixi a terme cadascun un espai alhora. 44 00:02:43,770 --> 00:02:47,450 Així que quan els espais són 7, aquest bucle set vegades, la impressió 45 00:02:47,450 --> 00:02:50,300 set espais individuals. 46 00:02:50,300 --> 00:02:54,672 >> Així que ara hem de imprimir aquests hashes al final de la piràmide. 47 00:02:54,672 --> 00:02:57,930 Així que aquí, hem de calcular el nombre de hashes. 48 00:02:57,930 --> 00:03:01,930 Veiem que estem fent altura fila menys més 2. 49 00:03:01,930 --> 00:03:04,170 Llavors, com hem arribat fins això? 50 00:03:04,170 --> 00:03:08,630 >> Recordeu que la part superior de la piràmide és la fila 8, i l'alçada és de 8. 51 00:03:08,630 --> 00:03:10,890 I encara imprimim 2 hashes. 52 00:03:10,890 --> 00:03:15,420 Així, almenys, 8 menys 8 més 2 ens dóna la resposta correcta. 53 00:03:15,420 --> 00:03:19,170 I després considerar la part inferior de la piràmide, la fila 1. 54 00:03:19,170 --> 00:03:24,020 Fila Alçada menys ens donarà 7, i a continuació, més 2 ens dóna nou hashes, 55 00:03:24,020 --> 00:03:26,620 que és exactament el nombre de hashes que imprimim. 56 00:03:26,620 --> 00:03:29,880 Així que aquesta és la fórmula que volem utilitzar per calcular el nombre 57 00:03:29,880 --> 00:03:32,220 hashes a cada fila. 58 00:03:32,220 --> 00:03:36,020 >> L'ús d'aquest nombre, llavors tenim una altra per al bucle, molt similar a la 59 00:03:36,020 --> 00:03:41,270 per al bucle que es va utilitzar per als espais, que es repeteix diverses vegades hashes 60 00:03:41,270 --> 00:03:43,720 la impressió d'una sola coixinet cada vegada. 61 00:03:43,720 --> 00:03:46,010 A la fila superior, que va a imprimir dues hashes. 62 00:03:46,010 --> 00:03:48,390 A la fila de sota, que va a imprimir 09:00 hashes. 63 00:03:48,390 --> 00:03:52,610 I cada altra fila s'imprimirà cada nombre de hashes en el medi. 64 00:03:52,610 --> 00:03:57,340 >> I després, al final, hem de imprimir nostra nova línia per anar a la següent 65 00:03:57,340 --> 00:03:59,400 remar en la piràmide. 66 00:03:59,400 --> 00:04:03,070 Finalment, hem de imprimir la nova línia al final de la fila per tal de 67 00:04:03,070 --> 00:04:06,260 continuar amb el següent fila de la piràmide. 68 00:04:06,260 --> 00:04:08,980 I al final del nostre programa, tenim el retorn 0. 69 00:04:08,980 --> 00:04:12,770 >> D'acord amb l'especificació del conjunt de processadors, el retorn 0 no és estrictament necessari. 70 00:04:12,770 --> 00:04:15,710 Però sí vol dir que el principal està fet. 71 00:04:15,710 --> 00:04:17,610 El meu nom és Rob, i això era Mario. 72 00:04:17,610 --> 00:04:22,470 >> [REPRODUCCIÓ DE MÚSICA] 73 00:04:22,470 --> 00:04:25,558