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

2
00:00:00,982 --> 00:00:11,293
>> [השמעת מוסיקה]

3
00:00:11,293 --> 00:00:13,580
>> ROB אודן: זה אני, רוב.

4
00:00:13,580 --> 00:00:16,540
בואו ללכת דרך איך
ליישם מריו.

5
00:00:16,540 --> 00:00:21,040
אז הדבר הראשון שאנחנו צריכים לעשות הוא
לבקש מהמשתמש הקלט.

6
00:00:21,040 --> 00:00:24,440
>> אנחנו צריכים לשאול אותם בדיוק איך
גבוהה הפירמידה צריכה להיות.

7
00:00:24,440 --> 00:00:27,110
אז הנה, אנחנו רואים שאנחנו עושים
גובה = GetInt.

8
00:00:27,110 --> 00:00:32,479
וזכור כי פונקצית GetInt
מיושם בCS50

9
00:00:32,479 --> 00:00:38,060
ספרייה, כך למעלה, אנחנו צריכים
זכור # כולל cs50.h.

10
00:00:38,060 --> 00:00:41,360
>> אז למה יש לנו את זה עטוף
בלולאה עשה בזמן?

11
00:00:41,360 --> 00:00:45,080
ובכן, אנחנו גם צריכים לזכור כי
הקלט של המשתמש צריך להיות בתוקף.

12
00:00:45,080 --> 00:00:46,910
מהו קלט לא חוקי?

13
00:00:46,910 --> 00:00:51,460
ובכן מפרט pset אומר במפורש
כי גובה פחות מ 0 או גדול

14
00:00:51,460 --> 00:00:54,530
מ -23 אינם חוקיים.

15
00:00:54,530 --> 00:00:59,030
>> אז עד כאן, אנחנו רואים שאנחנו מגדירים
קבוע הנקרא MAX_HEIGHT עם

16
00:00:59,030 --> 00:01:00,750
ערך של 23.

17
00:01:00,750 --> 00:01:06,380
עשה תוך לולאה זו תימשך בזמן
גובה הוא פחות מ 0 או MAX_HEIGHT הוא

18
00:01:06,380 --> 00:01:11,870
פחות מגובה, מה שאומר ש
23 הוא פחות מהגובה.

19
00:01:11,870 --> 00:01:15,390
אז אם גובה הוא 24 או גדולים, אנחנו
הולך להמשיך לולאה.

20
00:01:15,390 --> 00:01:18,300
זכור כי עשה תוך לולאות הן די
מועיל בכל פעם שאנחנו רוצים להגיע

21
00:01:18,300 --> 00:01:22,070
קלט משתמש ולאחר מכן לאמת את זה, שכן
אנו בהכרח צריכים לשאול את המשתמש ב

22
00:01:22,070 --> 00:01:25,010
לפחות פעם אחת עבור הערך שהם רוצים.

23
00:01:25,010 --> 00:01:28,500
>> אז ברגע שיש לנו הקלט שלהם, אנחנו
החברה יכול לבנות את הפירמידה.

24
00:01:28,500 --> 00:01:31,940
אחד הטריקים של בעיה זו היא להגדיר
שאנחנו צריכים להתחיל בחלק העליון של

25
00:01:31,940 --> 00:01:32,750
הפירמידה.

26
00:01:32,750 --> 00:01:36,800
אתה לא יכול printf תחתית
פירמידה ולאחר מכן לבנות את הדרך שלך.

27
00:01:36,800 --> 00:01:38,830
אז בואו נסתכל על הדוגמא
ממפרט pset.

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

29
00:01:41,530 --> 00:01:45,430
>> אנו רואים כאן שכאשר אנו נכנסים לגובה
של 8, התחתית

30
00:01:45,430 --> 00:01:48,660
פירמידה מדפיסה תשעה אלגוריתמים Hash.

31
00:01:48,660 --> 00:01:52,990
רמה אחת למעלה שמדפסים
חלל אחד ושמונה אלגוריתמים Hash.

32
00:01:52,990 --> 00:01:58,250
רמה אחת למעלה מזה הוא שני חללים ו
שבעה אלגוריתמים Hash, כל הדרך עד ש

33
00:01:58,250 --> 00:02:03,050
להגיע לראש הפירמידה, שהוא
שמונה רמות למעלה, שמדפיסה שבעה

34
00:02:03,050 --> 00:02:06,000
חללים ושני אלגוריתמים Hash.

35
00:02:06,000 --> 00:02:08,810
אז לזכור שיש לנו כדי
לעשות את זה ברמה העליונה ראשון.

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

37
00:02:11,620 --> 00:02:18,500
>> כאן אנחנו iterating מ
ברמה העליונה, שורה 8, בהמשך

38
00:02:18,500 --> 00:02:22,150
עד השורה מגיעה 0.

39
00:02:22,150 --> 00:02:25,820
רווחים אז כמה שאנחנו צריכים
להדפיס שבשורה עליונה?

40
00:02:25,820 --> 00:02:29,310
הדפסנו שבעה חללים
ושני אלגוריתמים Hash.

41
00:02:29,310 --> 00:02:34,450
אז מספר המקומות שאנחנו רוצים הוא
השורה שהיו ב -1 במינוס.

42
00:02:34,450 --> 00:02:39,310
>> אם בשורה העליונה היא 8, מינוס 8
1 נותן לנו שבעה חללים.

43
00:02:39,310 --> 00:02:43,770
אז יש לנו לולאה שתודפס
את כל אחד מהם המקום בכל פעם.

44
00:02:43,770 --> 00:02:47,450
לכן, כאשר רווחים הוא 7, לולאה זו
שבע פעמים, הדפסה

45
00:02:47,450 --> 00:02:50,300
שבעה מקומות בודדים.

46
00:02:50,300 --> 00:02:54,672
>> אז עכשיו אנחנו צריכים להדפיס hashes אלה
בסופו של הפירמידה.

47
00:02:54,672 --> 00:02:57,930
אז הנה, אנחנו צריכים לחשב
המספר של Hash.

48
00:02:57,930 --> 00:03:01,930
אנחנו רואים שאנחנו עושים גובה
שורת מינוס פלוס 2.

49
00:03:01,930 --> 00:03:04,170
אז איך מקבל את זה?

50
00:03:04,170 --> 00:03:08,630
>> זכור כי ראש הפירמידה
הוא שורה 8, והגובה הוא 8.

51
00:03:08,630 --> 00:03:10,890
ואנחנו עדיין מודפסים שני אלגוריתמים Hash.

52
00:03:10,890 --> 00:03:15,420
אז לכל הפחות, 8 מינוס 8 בתוספת
2 נותן לנו את התשובה הנכונה.

53
00:03:15,420 --> 00:03:19,170
ולאחר מכן לשקול את התחתית
של הפירמידה, שורת 1.

54
00:03:19,170 --> 00:03:24,020
שורת מינוס גובה תיתן לנו 7, ו
לאחר מכן בתוספת 2 נותן לנו תשעה אלגוריתמים Hash,

55
00:03:24,020 --> 00:03:26,620
וזה בדיוק את המספר
של Hash שאנחנו מודפסים.

56
00:03:26,620 --> 00:03:29,880
אז זו הנוסחה שאנחנו רוצים
להשתמש בו כדי לחשב את המספר

57
00:03:29,880 --> 00:03:32,220
hashes בכל שורה.

58
00:03:32,220 --> 00:03:36,020
>> שימוש במספר זה, אז יש לנו עוד
ללולאה, דומה מאוד ל

59
00:03:36,020 --> 00:03:41,270
ללולאה שמשמשות לחללים,
כי מספר סובב פעמים hashes

60
00:03:41,270 --> 00:03:43,720
הדפסת חשיש אחת בכל פעם.

61
00:03:43,720 --> 00:03:46,010
בשורה העליונה, שיהיה
להדפיס שני אלגוריתמים Hash.

62
00:03:46,010 --> 00:03:48,390
בשורה התחתונה, שיהיה
להדפיס תשעה אלגוריתמים Hash.

63
00:03:48,390 --> 00:03:52,610
וכל שורה אחרת תודפס כל
מספר של Hash שביניהם.

64
00:03:52,610 --> 00:03:57,340
>> ואז ממש בסוף, אנחנו צריכים
להדפיס הקו החדש שלנו ללכת למקום הבא

65
00:03:57,340 --> 00:03:59,400
לחתור בפירמידה.

66
00:03:59,400 --> 00:04:03,070
לבסוף, אנחנו צריכים להדפיס את הקו החדש
בסוף השורה כדי

67
00:04:03,070 --> 00:04:06,260
תמשיך הבא
שורה של הפירמידה.

68
00:04:06,260 --> 00:04:08,980
ובסופו של התכנית שלנו,
יש לנו את התשואה 0.

69
00:04:08,980 --> 00:04:12,770
>> לפי מפרט pset, התשואה
0 הוא לא הכרחי.

70
00:04:12,770 --> 00:04:15,710
אבל זה מסמן שעיקרי נעשה.

71
00:04:15,710 --> 00:04:17,610
השם שלי הוא רוב, וזה היה מריו.

72
00:04:17,610 --> 00:04:22,470
>> [השמעת מוסיקה]

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