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

2
00:00:00,982 --> 00:00:11,293
>> [MUSIK SPELA]

3
00:00:11,293 --> 00:00:13,580
>> ROB BOWDEN: Det är jag, Rob.

4
00:00:13,580 --> 00:00:16,540
Låt oss gå igenom hur
att genomföra Mario.

5
00:00:16,540 --> 00:00:21,040
Så det första vi behöver göra är
uppmana användaren för inmatning.

6
00:00:21,040 --> 00:00:24,440
>> Vi måste fråga dem exakt hur
tall pyramiden ska vara.

7
00:00:24,440 --> 00:00:27,110
Så här ser vi att vi gör
height = getInt.

8
00:00:27,110 --> 00:00:32,479
Ett Och kom ihåg att getInt funktionen
implementeras i CS50

9
00:00:32,479 --> 00:00:38,060
bibliotek, så där uppe måste vi
kom ihåg att # include cs50.h.

10
00:00:38,060 --> 00:00:41,360
>> Så varför har vi denna inslagna
i en gör-while-slinga?

11
00:00:41,360 --> 00:00:45,080
Tja, vi måste också komma ihåg att
användarens input måste vara giltigt.

12
00:00:45,080 --> 00:00:46,910
Vad är en ogiltig inmatning?

13
00:00:46,910 --> 00:00:51,460
Tja pset spec uttryckligen säger
att en höjd som är mindre än 0 eller större

14
00:00:51,460 --> 00:00:54,530
än 23 är ogiltig.

15
00:00:54,530 --> 00:00:59,030
>> Så här uppe, ser vi att vi definierar
en konstant kallas MAX_HEIGHT med

16
00:00:59,030 --> 00:01:00,750
värde av 23.

17
00:01:00,750 --> 00:01:06,380
Detta gör-while-slinga fortsätter samtidigt
höjd är mindre än 0 eller MAX_HEIGHT är

18
00:01:06,380 --> 00:01:11,870
mindre än höjd, vilket innebär att
23 är mindre än höjden.

19
00:01:11,870 --> 00:01:15,390
Så om höjden är 24 eller högre, är vi
kommer att fortsätta looping.

20
00:01:15,390 --> 00:01:18,300
Kom ihåg att göra-while-slingor är ganska
hjälp när vi vill få

21
00:01:18,300 --> 00:01:22,070
användarens input och sedan bekräfta det, eftersom
Vi måste oundvikligen att fråga användaren vid

22
00:01:22,070 --> 00:01:25,010
minst en gång för det värde de vill.

23
00:01:25,010 --> 00:01:28,500
>> Så när vi har deras insatser, vi
kan nu bygga pyramiden.

24
00:01:28,500 --> 00:01:31,940
Ett av knepen av detta problem som är
att vi måste börja på toppen av

25
00:01:31,940 --> 00:01:32,750
pyramiden.

26
00:01:32,750 --> 00:01:36,800
Man kan inte printf botten av
pyramid och sedan bygga dig uppåt.

27
00:01:36,800 --> 00:01:38,830
Så låt oss titta på exemplet
från pset spec.

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

29
00:01:41,530 --> 00:01:45,430
>> Vi ser här att när vi går in i en höjd
av 8, i botten av den

30
00:01:45,430 --> 00:01:48,660
pyramid skriver nio hashar.

31
00:01:48,660 --> 00:01:52,990
En nivå upp från att utskrifter
en plats och åtta hashar.

32
00:01:52,990 --> 00:01:58,250
En nivå upp från det är två platser och
sju hashar, ända tills vi

33
00:01:58,250 --> 00:02:03,050
komma till toppen av pyramiden, som är
åtta nivåer upp, som trycker sju

34
00:02:03,050 --> 00:02:06,000
platser och två hashar.

35
00:02:06,000 --> 00:02:08,810
Så kom ihåg att vi måste
gör detta toppnivå först.

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

37
00:02:11,620 --> 00:02:18,500
>> Här vi iteration av
toppnivå, rad 8, fortsätter

38
00:02:18,500 --> 00:02:22,150
tills raden når 0.

39
00:02:22,150 --> 00:02:25,820
Så hur många platser vi behöver
att skriva ut i den översta raden?

40
00:02:25,820 --> 00:02:29,310
Vi ut sju utrymmen
och två hashar.

41
00:02:29,310 --> 00:02:34,450
Så hur många platser vi vill ha är
den rad som var på minus 1.

42
00:02:34,450 --> 00:02:39,310
>> Om den översta raden är 8, 8 minus
1 ger oss sju platser.

43
00:02:39,310 --> 00:02:43,770
Sedan har vi en loop som skriver ut
ut varje utrymme en i taget.

44
00:02:43,770 --> 00:02:47,450
Så när utrymmen är 7, denna slinga
sju gånger, tryckning

45
00:02:47,450 --> 00:02:50,300
sju enskilda utrymmen.

46
00:02:50,300 --> 00:02:54,672
>> Så nu måste vi skriva ut dessa hashar
vid slutet av pyramiden.

47
00:02:54,672 --> 00:02:57,930
Så här måste vi räkna
antalet hashar.

48
00:02:57,930 --> 00:03:01,930
Vi ser att vi gör höjd
minus rad plus 2.

49
00:03:01,930 --> 00:03:04,170
Så hur har vi det?

50
00:03:04,170 --> 00:03:08,630
>> Kom ihåg att pyramidens topp
är rad 8, och höjden är 8.

51
00:03:08,630 --> 00:03:10,890
Och vi fortfarande tryckt två hashar.

52
00:03:10,890 --> 00:03:15,420
Så åtminstone 8 minus 8 plus
2 ger oss rätt svar.

53
00:03:15,420 --> 00:03:19,170
Och sedan överväga botten
av pyramiden, rad 1.

54
00:03:19,170 --> 00:03:24,020
Höjd minus rad ger oss 7, och
då plus 2 ger oss nio hashar,

55
00:03:24,020 --> 00:03:26,620
vilket är exakt det antal
av hashar som vi tryckt.

56
00:03:26,620 --> 00:03:29,880
Så detta är den formel som vi vill
använda för att beräkna antalet

57
00:03:29,880 --> 00:03:32,220
hashar i varje rad.

58
00:03:32,220 --> 00:03:36,020
>> Med hjälp av den siffran, vi sedan har en annan
för slinga, mycket lik den

59
00:03:36,020 --> 00:03:41,270
för slinga som vi använde för utrymmena,
som itererar flera hashar gånger

60
00:03:41,270 --> 00:03:43,720
skriva ut en enda hash varje gång.

61
00:03:43,720 --> 00:03:46,010
På den översta raden, kommer att
skriva ut två hashar.

62
00:03:46,010 --> 00:03:48,390
På den nedersta raden, kommer att
ut nio hashar.

63
00:03:48,390 --> 00:03:52,610
Och varje annan rad kommer ut varje
Antalet hashar i mellan.

64
00:03:52,610 --> 00:03:57,340
>> Och sedan i slutet, måste vi
skriva ut våra nya linjen för att gå till nästa

65
00:03:57,340 --> 00:03:59,400
ro i pyramiden.

66
00:03:59,400 --> 00:04:03,070
Slutligen måste vi skriva ut den nya linjen
vid slutet av raden i syfte att

67
00:04:03,070 --> 00:04:06,260
fortsätta till nästa
raden av pyramiden.

68
00:04:06,260 --> 00:04:08,980
Och i slutet av vårt program,
vi har retur 0.

69
00:04:08,980 --> 00:04:12,770
>> Per pset spec, avkastningen
0 är inte absolut nödvändigt.

70
00:04:12,770 --> 00:04:15,710
Men det betyder att huvud görs.

71
00:04:15,710 --> 00:04:17,610
Mitt namn är Rob, och detta var Mario.

72
00:04:17,610 --> 00:04:22,470
>> [MUSIK SPELA]

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