13/09 22:56:23

Em hãy: a) Đọc chương trình ở Hình 3 và cho biết dấu ? trong hàm h(n) cần được thay bằng gì để tính được số lượng cái bắt tay diễn ra trong phòng họp có n người.

Em hãy:

a) Đọc chương trình ở Hình 3 và cho biết dấu ? trong hàm h(n) cần được thay bằng gì để tính được số lượng cái bắt tay diễn ra trong phòng họp có n người.

1 trả lời

+ Trả lời +4đ

Hỏi gia sư

Học gia sư

14

1 trả lời

Thưởng th.10.2024

Xếp hạng

0

a) Chương trình ở Hình 3: dấu ? trong hàm h(n) cần được thay như sau để tính được số lượng cái bắt tay diễn ra trong phòng họp có n người:

return 1

else

return h(n-1) + 1 // Gọi đệ quy

Trả lời nhanh trong 10 phút và nhận thưởng

Xem chính sách

Em hãy:Giải chuyên đề Tin 11 Cánh diều Bài 2. Thuật toán đệ quy có đáp án Tin học - Lớp 11 Tin học Lớp 11

Bạn muốn biết điều gì?

GỬI CÂU HỎI

Học tập không giới hạn cùng học sinh cả nước và AI, sôi động, tích cực, trải nghiệm

Tham gia Cộng đồng Lazi trên các mạng xã hội
Fanpage:	https://www.fb.com/lazi.vn
Group:	https://www.fb.com/groups/lazi.vn
Kênh FB:	https://m.me/j/AbY8WMG2VhCvgIcB
LaziGo:	https://go.lazi.vn/join/lazigo
Discord:	https://discord.gg/4vkBe6wJuU
Youtube:	https://www.youtube.com/@lazi-vn
Tiktok:	https://www.tiktok.com/@lazi.vn

Bài tập liên quan

Hai chương trình cho trong Hình 1 yêu cầu người sử dụng nhập hai giá trị nguyên avà n từ bàn phím (n >0), rồi gọi hàm power1 (a,n) và power2 (a,n) tương ứng để in ra màn hình giá trị a”. Em hãy đọc cả hai chương trình này và: a) Cho biết kết quả thu được của hai chương trình khi giá trị của cặp (4, n) nhập vào lần lượt bằng (2, 4) và (3, 6). b) Nhận xét về sự khác nhau giữa hai hàm powez1 (a,n) và power2 (a,n) (Tin học - Lớp 11)

1 trả lời

Định nghĩa Em hãy đưa ra mô tả đệ quy cho hàm F(n) để tính aⁿ. (Tin học - Lớp 11)

1 trả lời

Trong những câu sau đây, câu nào đúng khi nói về đệ quy? a) Ưu điểm của đệ quy là giúp cho mô tả đối tượng, sự việc trở nên ngăn gọn. b) Khi đưa ra định nghĩa đệ quy của một đối tượng, không nhất thiết phải có phân cơ sở. c) Trong một công thức đệ quy phần đệ quy đưa ra quy tắc xây dựng đối tượng mới chỉ từ một đối tượng cùng dạng có kích thước nhỏ hơn. d) Trong một công thức đệ quy, phần cơ sở là phần chứa quy tắc đề xây dựng đối tượng mới từ một đối tượng cùng dạng có kích thước nhỏ hơn. (Tin học - Lớp 11)

1 trả lời

b) Đưa ra định nghĩa đệ quy cho hàm h(n) tính số lượng cái bắt tay đã diễn ra trong phòng có n người. Gợi ý: Để xây dựng phân đệ quy cho h(n), em hãy xác định lời giải của bài toán khi có 0 người trong phòng từ lời giải của bài toán khi có n - 1 người trong phòng. (Tin học - Lớp 11)

1 trả lời

Trong phòng họp có người, mỗi người bắt tay lần lượt n - 1 người còn lại, giữa hai người bất kì chỉ bắt tay nhau đúng một lần. Em hãy: a) Xác định số lượng cái bắt tay diễn ra trong phòng khi n = 0, 1, 2, 3, 4. (Tin học - Lớp 11)

1 trả lời

Kí hiệu tập hợp tất cả các số nguyên dương lẻ là S. Em hãy: a) Đưa ra định nghĩa đệ quy cho tập S. b) So sánh cách mô tả tập S sử dụng định nghĩa đệ quy mà em xây dựng được ở câu a) với hai cách sau đây: Cách liệt kê các phân tử: S = {1, 3, 5, 7, 9....} Cách sử dụng mệnh để logic: S = {x | x ∈ N*, x không chia hết cho 2}. (Tin học - Lớp 11)

1 trả lời

Công thức toán học, dãy số hay hình ảnh nào sau đây được xây dựng mang tính đệ quy? Tại sao? (Tin học - Lớp 11)

1 trả lời

Xét tập S được định nghĩa đệ quy như sau: a) Phần cơ sơ: 3 là phần từ của S. b) Phần đệ quy: Nếu x thuộc S và y thuộc S thì x + y thuộc S (chú ý: x và y có thể có cùng giá trị). Em hãy liệt kê 10 phần tử của tập S (Tin học - Lớp 11)

1 trả lời

Hàm đem Bupbe (búp bê A) ở Hình 3 được sử dụng để mô tả cách đếm số búp bê của bộ Matryoshka một cách đệ quy nếu búp bê A là búp bê lớn nhất của bộ. Em hãy cho biết dấu (?) trong hàm dem_Bupbe (búp bê A) cần được thay bằng gì. (Tin học - Lớp 11)

1 trả lời

Hai công thức sau đều được sử dụng để tính số cách chọn k phần từ từ n phần tử sau: Theo em, trong hai công thức (2) và (3), công thức nào là công thức mang tính đệ quy? Em hãy giải thích cho lựa chọn của mình. (Tin học - Lớp 11)

1 trả lời

Bài tập Tin học Lớp 11 mới nhất

Độ phức tạp thời gian tuyến tính có ý nghĩa gì trong việc đánh giá thuật toán? (Tin học - Lớp 11)

1 trả lời

Thế nào là độ phức tạp thời gian hằng số? (Tin học - Lớp 11)

1 trả lời

PHẦN III. Câu trả lời ngắn. Thí sinh trả lời từ câu 1 đến câu 3 Tại sao cần phải ước lượng độ phức tạp thời gian của một thuật toán? (Tin học - Lớp 11)

1 trả lời

Cách nào dưới đây có độ phức tạp thời gian tuyến tính? a) Tìm số lớn nhất trong dãy số bằng cách so sánh từng cặp. b) Tính giai thừa của một số nguyên n bằng đệ quy. c) Sắp xếp một dãy số bằng thuật toán Quick Sort. d) Tìm kiếm một số trong dãy số không sắp xếp bằng cách lặp qua từng phần tử. (Tin học - Lớp 11)

1 trả lời

PHẦN II. Câu trắc nghiệm đúng sai. Thí sinh trả lời từ câu 1 đến câu 2. Trong mỗi ý a), b), c), d) ở mỗi câu, thí sinh chọn đúng hoặc sai Thuật toán nào sau đây có độ phức tạp thời gian hằng số? a) Tính tổng dãy số bằng cách cộng dồn từng số. b) Tính tổng dãy số bằng công thức tính tổng cấp số cộng S= c) Tìm kiếm một phần tử trong danh sách đã sắp xếp bằng cách sử dụng thuật toán tìm kiếm nhị phân. d) Sắp xếp một dãy số bằng thuật toán sắp xếp nổi bọt (bubble sort). (Tin học - Lớp 11)

1 trả lời

Thuật toán sàng Eratosthenes có ưu điểm gì khi tìm các số nguyên tố? (Tin học - Lớp 11)

1 trả lời

Tại sao việc "làm mịn dần" các bước mô tả thuật toán là cần thiết trong quá trình lập trình? (Tin học - Lớp 11)

1 trả lời

PHẦN III. Câu trả lời ngắn. Thí sinh trả lời từ câu 1 đến câu 3 Mã giả có điểm gì đặc biệt so với các ngôn ngữ lập trình khác? (Tin học - Lớp 11)

1 trả lời

Trong quá trình làm mịn dần các bước của thuật toán, tại sao lại cần chuyển từ mô tả bằng ngôn ngữ tự nhiên sang mã giả? a) Vì ngôn ngữ tự nhiên quá ngắn gọn và dễ gây hiểu nhầm cho người đọc. b) Vì mã giả giúp trình bày thuật toán một cách chi tiết và tiến gần hơn đến các câu lệnh của ngôn ngữ lập trình. c) Vì mã giả sẽ loại bỏ hoàn toàn các ký hiệu và cú pháp của ngôn ngữ tự nhiên. d) Vì mã giả phải tuân theo cú pháp chính thức của Python hoặc ngôn ngữ lập trình bậc cao. (Tin học - Lớp 11)

1 trả lời

PHẦN II. Câu trắc nghiệm đúng sai. Thí sinh trả lời từ câu 1 đến câu 2. Trong mỗi ý a), b), c), d) ở mỗi câu, thí sinh chọn đúng hoặc sai Đâu là lợi ích chính của việc sử dụng mã giả trong quá trình phát triển thuật toán? a) Giảm thiểu lỗi lập trình bằng cách kiểm tra cú pháp trong ngôn ngữ lập trình cụ thể. b) Đảm bảo tính chính xác của thuật toán và dễ dàng chuyển đổi sang mã lệnh chương trình. c) Được sử dụng làm tài liệu hướng dẫn chi tiết cho người dùng cuối. d) Giúp tối ưu hóa mã lệnh để ... (Tin học - Lớp 11)

1 trả lời

Xem thêm

Trắc nghiệm Tin học Lớp 11 mới nhất

Đặc điểm nào sau đây không thuộc về độ phức tạp thời gian hằng số?

Khi nào độ phức tạp thời gian của thuật toán là O(n^2)?

Cách nào được coi là ước lượng làm giả thêm?

Phép toán nào không được coi là sơ cấp?

Trong trường hợp nào thuật toán có thể có độ phức tạp thời gian tuyến tính?

Khi ước lượng độ phức tạp thời gian của thuật toán, quy tắc nào được áp dụng?

Thuật toán nào sau đây có độ phức tạp thời gian hằng số?

Phép toán nào được coi là phép toán sơ cấp?

Độ phức tạp thời gian tuyến tính được ký hiệu là gì?

PHẦN I. Câu trắc nghiệm nhiều phương án lựa chọn. Thí sinh trả lời từ câu 1 đến câu 10. Mỗi câu hỏi thí sinh chỉ lựa chọn một phương án. Độ phức tạp thời gian của thuật toán được xác định bởi yếu tố nào?

Xem thêm

Hôm nay bạn thế nào? Hãy nhấp vào một lựa chọn, nếu may mắn bạn sẽ được tặng 50.000 xu từ Lazi

Vui	Buồn	Bình thường

Học ngoại ngữ với Flashcard

Trang chủ	Giải đáp bài tập	Đố vui	Ca dao tục ngữ	Liên hệ	Tải ứng dụng Lazi
Giới thiệu	Hỏi đáp tổng hợp	Đuổi hình bắt chữ	Thi trắc nghiệm	Ý tưởng phát triển Lazi
Chính sách bảo mật	Trắc nghiệm tri thức	Điều ước và lời chúc	Kết bạn 4 phương	Xem lịch
Điều khoản sử dụng	Khảo sát ý kiến	Xem ảnh	Hội nhóm	Bảng xếp hạng
Tuyển dụng	Flashcard	DOL IELTS Đình Lực	Mua ô tô	Bảng Huy hiệu
	Thơ văn danh ngôn	Từ điển Việt - Anh	Đề thi, kiểm tra	Xem thêm

Em hãy: a) Đọc chương trình ở Hình 3 và cho biết dấu ? trong hàm h(n) cần được thay bằng gì để tính được số lượng cái bắt tay diễn ra trong phòng họp có n người.

Đăng nhập

Mở khóa để xem toàn bộ nội dung trả lời