1
00:00:00,000 --> 00:00:00,982

2
00:00:00,982 --> 00:00:11,293
>> [Música tocando]

3
00:00:11,293 --> 00:00:13,580
>> ROB BOWDEN: Sou eu, o Rob.

4
00:00:13,580 --> 00:00:16,540
Vamos examinar como
implementar Mario.

5
00:00:16,540 --> 00:00:21,040
Então a primeira coisa que precisamos fazer é
solicitar ao usuário para a entrada.

6
00:00:21,040 --> 00:00:24,440
>> Precisamos perguntar-lhes exatamente como
altura da pirâmide deve ser.

7
00:00:24,440 --> 00:00:27,110
Então, aqui, vemos que estamos fazendo
height = GetInt.

8
00:00:27,110 --> 00:00:32,479
Uma E lembre-se de que a função GetInt
é implementado no CS50

9
00:00:32,479 --> 00:00:38,060
biblioteca, para em cima, precisamos
lembre-se de # include cs50.h.

10
00:00:38,060 --> 00:00:41,360
>> Então, por que temos esta envolto
em um loop do-while?

11
00:00:41,360 --> 00:00:45,080
Bem, nós também precisamos lembrar que
entrada do usuário tem que ser válida.

12
00:00:45,080 --> 00:00:46,910
O que é uma entrada inválida?

13
00:00:46,910 --> 00:00:51,460
Bem, a especificação pset diz especificamente
que uma altura menor do que 0 ou maior

14
00:00:51,460 --> 00:00:54,530
de 23 é inválido.

15
00:00:54,530 --> 00:00:59,030
>> Então, aqui, vemos que estamos definindo
uma constante chamada max_height com o

16
00:00:59,030 --> 00:01:00,750
valor de 23.

17
00:01:00,750 --> 00:01:06,380
Este loop do-while continuará enquanto
altura é menor que 0 ou max_height é

18
00:01:06,380 --> 00:01:11,870
menos do que a altura, o que significa que
23 é menor do que a altura.

19
00:01:11,870 --> 00:01:15,390
Então, se a altura é de 24 ou maior, estamos
vai continuar looping.

20
00:01:15,390 --> 00:01:18,300
Lembre-se que do-while são bastante
útil quando queremos chegar

21
00:01:18,300 --> 00:01:22,070
entrada do usuário e, em seguida, validá-lo, uma vez que
inevitavelmente precisa perguntar ao usuário a

22
00:01:22,070 --> 00:01:25,010
menos uma vez para o valor que eles querem.

23
00:01:25,010 --> 00:01:28,500
>> Assim, uma vez que têm a sua entrada, que
podem agora construir a pirâmide.

24
00:01:28,500 --> 00:01:31,940
Um dos truques deste conjunto de problemas é
que nós temos que começar no topo da

25
00:01:31,940 --> 00:01:32,750
da pirâmide.

26
00:01:32,750 --> 00:01:36,800
Não é possível printf parte inferior da
pirâmide e, em seguida, construir o seu caminho para cima.

27
00:01:36,800 --> 00:01:38,830
Então, vamos olhar para o exemplo
da especificação pset.

28
00:01:38,830 --> 00:01:41,530

29
00:01:41,530 --> 00:01:45,430
>> Vemos aqui que quando entramos uma altura
de 8, a parte inferior da

30
00:01:45,430 --> 00:01:48,660
pirâmide imprime nove hashes.

31
00:01:48,660 --> 00:01:52,990
Um nível acima do que as impressões
um espaço e oito hashes.

32
00:01:52,990 --> 00:01:58,250
Um nível acima do que é de dois espaços e
sete hashes, todo o caminho até nós

33
00:01:58,250 --> 00:02:03,050
chegar ao topo da pirâmide, o que é
oito níveis para cima, que imprime sete

34
00:02:03,050 --> 00:02:06,000
espaços e dois hashes.

35
00:02:06,000 --> 00:02:08,810
Então lembre-se de que temos de
fazer isso de nível superior em primeiro lugar.

36
00:02:08,810 --> 00:02:11,620

37
00:02:11,620 --> 00:02:18,500
>> Aqui nós estamos iteração do
nível superior, linha 8, continuando

38
00:02:18,500 --> 00:02:22,150
até fila chega a 0.

39
00:02:22,150 --> 00:02:25,820
Então, como muitos espaços que nós precisamos
para imprimir nessa linha top?

40
00:02:25,820 --> 00:02:29,310
Imprimimos sete espaços
e dois hashes.

41
00:02:29,310 --> 00:02:34,450
Assim, o número de espaços que queremos é
a linha que estavam em menos 1.

42
00:02:34,450 --> 00:02:39,310
>> Se a linha superior é de 8, 8 menos
1 dá-nos sete espaços.

43
00:02:39,310 --> 00:02:43,770
Então nós temos um loop que irá imprimir
para cada um espaço de cada vez.

44
00:02:43,770 --> 00:02:47,450
Assim, quando os espaços é 7, este ciclo
sete vezes, a impressão

45
00:02:47,450 --> 00:02:50,300
sete espaços individuais.

46
00:02:50,300 --> 00:02:54,672
>> Então, agora nós precisamos imprimir esses hashes
no final da pirâmide.

47
00:02:54,672 --> 00:02:57,930
Então, aqui, precisamos calcular
o número de hashes.

48
00:02:57,930 --> 00:03:01,930
Vemos que estamos fazendo altura
linha menos mais 2.

49
00:03:01,930 --> 00:03:04,170
Então como é que nós conseguiu isso?

50
00:03:04,170 --> 00:03:08,630
>> Lembre-se que o topo da pirâmide
É linha 8, e a altura é de 8.

51
00:03:08,630 --> 00:03:10,890
E ainda imprimiu dois hashes.

52
00:03:10,890 --> 00:03:15,420
Então, no mínimo, 8 menos 8 mais
2 nos dá a resposta certa.

53
00:03:15,420 --> 00:03:19,170
E, em seguida, considerar o fundo
da pirâmide, a linha 1.

54
00:03:19,170 --> 00:03:24,020
Linha Altura menos nos dará 7 e
em seguida, mais 2 nos dá nove hashes,

55
00:03:24,020 --> 00:03:26,620
que é exatamente o número
de hashes que impresso.

56
00:03:26,620 --> 00:03:29,880
Portanto, esta é a fórmula que queremos
utilizado para calcular o número

57
00:03:29,880 --> 00:03:32,220
hashes em cada linha.

58
00:03:32,220 --> 00:03:36,020
>> Usando esse número, temos então um outro
loop, muito semelhante ao

59
00:03:36,020 --> 00:03:41,270
loop que usamos para os espaços,
que itera número de hashes vezes

60
00:03:41,270 --> 00:03:43,720
imprimindo um único hash de cada vez.

61
00:03:43,720 --> 00:03:46,010
No topo de linha, que vai
imprimir duas hashes.

62
00:03:46,010 --> 00:03:48,390
Na linha de fundo, que vai
imprimir nove hashes.

63
00:03:48,390 --> 00:03:52,610
E cada outra linha irá imprimir todos os
número de hashes no meio.

64
00:03:52,610 --> 00:03:57,340
>> E então, no final, precisamos
imprimir a nossa nova linha para ir para a próxima

65
00:03:57,340 --> 00:03:59,400
remar na pirâmide.

66
00:03:59,400 --> 00:04:03,070
Finalmente, é preciso imprimir a nova linha
no fim da linha, a fim de

67
00:04:03,070 --> 00:04:06,260
continuar para a próxima
linha de pirâmide.

68
00:04:06,260 --> 00:04:08,980
E, no final do nosso programa,
temos o retorno 0.

69
00:04:08,980 --> 00:04:12,770
>> De acordo com a especificação pset, o retorno
0 não é estritamente necessário.

70
00:04:12,770 --> 00:04:15,710
Mas isso não significa que o principal está feito.

71
00:04:15,710 --> 00:04:17,610
Meu nome é Rob, e esta foi a Mario.

72
00:04:17,610 --> 00:04:22,470
>> [Música tocando]

73
00:04:22,470 --> 00:04:25,558