1 00:00:00,000 --> 00:00:00,982 2 00:00:00,982 --> 00:00:11,293 >> [MUSIC CHƠI] 3 00:00:11,293 --> 00:00:13,580 >> ROB Bowden: Đó là tôi, Rob. 4 00:00:13,580 --> 00:00:16,540 Chúng ta hãy đi bộ qua như thế nào để thực hiện Mario. 5 00:00:16,540 --> 00:00:21,040 Vì vậy, điều đầu tiên chúng ta cần làm là nhắc nhở người dùng cho đầu vào. 6 00:00:21,040 --> 00:00:24,440 >> Chúng ta cần phải yêu cầu họ chính xác như thế nào cao kim tự tháp nên được. 7 00:00:24,440 --> 00:00:27,110 Vì vậy, ở đây, chúng ta thấy chúng ta đang làm chiều cao = getInt. 8 00:00:27,110 --> 00:00:32,479 Và hãy nhớ rằng một chức năng getInt được thực hiện trong CS50 9 00:00:32,479 --> 00:00:38,060 thư viện, do đó lên hàng đầu, chúng ta cần phải nhớ # bao gồm cs50.h. 10 00:00:38,060 --> 00:00:41,360 >> Vì vậy, tại sao chúng ta có điều này được bao bọc trong một vòng lặp do-while? 11 00:00:41,360 --> 00:00:45,080 Vâng, chúng tôi cũng cần phải nhớ rằng đầu vào của người dùng phải có giá trị. 12 00:00:45,080 --> 00:00:46,910 Một đầu vào không hợp lệ là gì? 13 00:00:46,910 --> 00:00:51,460 Cũng spec pset cụ thể nói rằng một chiều cao nhỏ hơn 0 hoặc lớn hơn 14 00:00:51,460 --> 00:00:54,530 hơn 23 là không hợp lệ. 15 00:00:54,530 --> 00:00:59,030 >> Vì vậy, ở đây, chúng ta thấy rằng chúng ta đang xác định một hằng số gọi là MAX_HEIGHT với 16 00:00:59,030 --> 00:01:00,750 giá trị 23. 17 00:01:00,750 --> 00:01:06,380 Vòng lặp do-trong khi điều này sẽ tiếp tục trong khi chiều cao nhỏ hơn 0 hoặc MAX_HEIGHT là 18 00:01:06,380 --> 00:01:11,870 ít hơn chiều cao, có nghĩa là 23 là ít hơn so với chiều cao. 19 00:01:11,870 --> 00:01:15,390 Vì vậy, nếu chiều cao là 24 hoặc cao hơn, chúng tôi sẽ tiếp tục vòng lặp. 20 00:01:15,390 --> 00:01:18,300 Hãy nhớ rằng làm-trong khi vòng là khá hữu ích bất cứ khi nào chúng ta muốn có được 21 00:01:18,300 --> 00:01:22,070 đầu vào người dùng và sau đó xác nhận nó, vì chúng tôi chắc chắn cần phải yêu cầu người dùng tại 22 00:01:22,070 --> 00:01:25,010 một lần ít nhất là cho các giá trị mà họ muốn. 23 00:01:25,010 --> 00:01:28,500 >> Vì vậy, khi chúng tôi có đầu vào của họ, chúng tôi bây giờ có thể xây dựng các kim tự tháp. 24 00:01:28,500 --> 00:01:31,940 Một trong những thủ đoạn của vấn đề này là thiết lập rằng chúng ta phải bắt đầu ở đầu 25 00:01:31,940 --> 00:01:32,750 kim tự tháp. 26 00:01:32,750 --> 00:01:36,800 Bạn không thể printf dưới cùng của kim tự tháp và sau đó xây dựng theo cách của bạn. 27 00:01:36,800 --> 00:01:38,830 Vì vậy, chúng ta hãy nhìn vào ví dụ từ các spec pset. 28 00:01:38,830 --> 00:01:41,530 29 00:01:41,530 --> 00:01:45,430 >> Chúng ta thấy ở đây là khi chúng ta bước vào một chiều cao 8, dưới cùng của 30 00:01:45,430 --> 00:01:48,660 kim tự tháp in chín băm. 31 00:01:48,660 --> 00:01:52,990 Một mức so với bản in mà một không gian và tám băm. 32 00:01:52,990 --> 00:01:58,250 Một mức so với đó là hai không gian và bảy băm, tất cả các cách cho đến khi chúng tôi 33 00:01:58,250 --> 00:02:03,050 đến được với các đỉnh kim tự tháp, đó là tám cấp lên, mà in bảy 34 00:02:03,050 --> 00:02:06,000 không gian và hai băm. 35 00:02:06,000 --> 00:02:08,810 Vì vậy, hãy nhớ rằng chúng ta phải làm cấp cao nhất đầu tiên này. 36 00:02:08,810 --> 00:02:11,620 37 00:02:11,620 --> 00:02:18,500 >> Ở đây chúng ta đang lặp lại từ cấp cao nhất, hàng 8, tiếp tục 38 00:02:18,500 --> 00:02:22,150 cho đến khi hàng đến 0. 39 00:02:22,150 --> 00:02:25,820 Vì vậy, bao nhiêu không gian đã làm chúng tôi cần in trong đó hàng đầu? 40 00:02:25,820 --> 00:02:29,310 Chúng tôi in bảy không gian và hai băm. 41 00:02:29,310 --> 00:02:34,450 Vì vậy, số lượng không gian chúng tôi muốn là hàng mà là trên trừ đi 1. 42 00:02:34,450 --> 00:02:39,310 >> Nếu hàng đầu là 8, 8 trừ 1 cung cấp cho chúng tôi có bảy gian. 43 00:02:39,310 --> 00:02:43,770 Sau đó chúng ta có một vòng lặp sẽ ra mỗi một không gian tại một thời điểm. 44 00:02:43,770 --> 00:02:47,450 Vì vậy, khi không gian là 7, vòng lặp này bảy lần, in ấn 45 00:02:47,450 --> 00:02:50,300 bảy không gian cá nhân. 46 00:02:50,300 --> 00:02:54,672 >> Vì vậy, bây giờ chúng tôi cần phải in những băm ở cuối của kim tự tháp. 47 00:02:54,672 --> 00:02:57,930 Vì vậy, ở đây, chúng ta cần phải tính toán số lượng băm. 48 00:02:57,930 --> 00:03:01,930 Chúng ta thấy rằng chúng tôi đang làm chiều cao hàng trừ cộng với 2. 49 00:03:01,930 --> 00:03:04,170 Vì vậy, làm thế nào chúng ta có được điều đó không? 50 00:03:04,170 --> 00:03:08,630 >> Hãy nhớ rằng trên cùng của kim tự tháp là hàng 8, và chiều cao là 8. 51 00:03:08,630 --> 00:03:10,890 Và chúng tôi vẫn in hai băm. 52 00:03:10,890 --> 00:03:15,420 Vì vậy, ít nhất, 8 trừ 8 cộng 2 cho chúng ta câu trả lời đúng. 53 00:03:15,420 --> 00:03:19,170 Và sau đó xem xét phía dưới của kim tự tháp, hàng 1. 54 00:03:19,170 --> 00:03:24,020 Hàng cao trừ đi sẽ cho chúng ta 7, và sau đó cộng thêm 2 cho chúng ta chín băm, 55 00:03:24,020 --> 00:03:26,620 đó chính là số của băm mà chúng tôi in. 56 00:03:26,620 --> 00:03:29,880 Vì vậy, đây là công thức chúng ta muốn sử dụng để tính toán số 57 00:03:29,880 --> 00:03:32,220 băm trong mỗi hàng. 58 00:03:32,220 --> 00:03:36,020 >> Sử dụng con số đó, chúng ta có một cho vòng lặp, rất giống với 59 00:03:36,020 --> 00:03:41,270 cho vòng mà chúng tôi sử dụng cho các không gian, đó lặp số băm lần 60 00:03:41,270 --> 00:03:43,720 in một băm duy nhất mỗi lần. 61 00:03:43,720 --> 00:03:46,010 Trên hàng đầu, mà sẽ thấy in hai băm. 62 00:03:46,010 --> 00:03:48,390 Trên hàng dưới cùng, đó sẽ thấy in chín băm. 63 00:03:48,390 --> 00:03:52,610 Và mỗi hàng khác sẽ in tất cả các số băm ở giữa. 64 00:03:52,610 --> 00:03:57,340 >> Và sau đó vào cuối, chúng ta cần phải in dòng mới của chúng tôi để đi đến tiếp theo 65 00:03:57,340 --> 00:03:59,400 hàng trong kim tự tháp. 66 00:03:59,400 --> 00:04:03,070 Cuối cùng, chúng ta cần phải in dòng mới ở cuối hàng để 67 00:04:03,070 --> 00:04:06,260 tiếp tục tiếp theo hàng của kim tự tháp. 68 00:04:06,260 --> 00:04:08,980 Và vào cuối chương trình của chúng tôi, chúng tôi có sự trở lại 0. 69 00:04:08,980 --> 00:04:12,770 >> Theo spec pset, sự trở lại 0 là không thực sự cần thiết. 70 00:04:12,770 --> 00:04:15,710 Nhưng nó biểu thị rằng chính được thực hiện. 71 00:04:15,710 --> 00:04:17,610 Tên tôi là Rob, và điều này là Mario. 72 00:04:17,610 --> 00:04:22,470 >> [MUSIC CHƠI] 73 00:04:22,470 --> 00:04:25,558