1900.edu.vn - Tin tức mới nhất - Cập nhật hàng ngày
1900.edu.vn - Tin tức mới nhất - Cập nhật hàng ngày
Hỏi đáp

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

134 05/09/2023

Luyện tập 2 trang 8 Chuyên đề Tin học 11: 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?

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?

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?

Trả lời

Công thức toán học, dãy số hay hình ảnh được xây dựng mang tính đệ quy: a, d, g, l , m

=> Lời giải của nó có thể đưa về lời giải của bài toán P′ nhỏ hơn nó và có dạng giống nó, đồng thời lời giải của P′ không cần dùng tới P. Lời giải cho những bài toán như vậy được gọi là giải thuật đệ quy.

Xem thêm lời giải bài tập Chuyên đề học tập Tin học lớp 11 Cánh diều hay, chi tiết khác:

Bài 1: Khái niệm đệ quy và ví dụ

Bài 2: Thuật toán đệ quy

Bài 3: Thực hành thiết kế thuật toán đệ quy

Bài 4: Thực hành tổng hợp thiết kế thuật toán đệ quy

Bài 1: Ý tưởng chia để trị

Bài 2: Kĩ thuật đệ quy trong chia để trị

Câu hỏi cùng chủ đề

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

Câu hỏi tự kiểm tra trang 9 Chuyên đề Tin học 11. 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ỏ...

Khái niệm đệ quy và ví dụ
115 1 năm trước

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ỉ

Vận dụng trang 9 Chuyên đề Tin học 11. 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. 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...

Khái niệm đệ quy và ví dụ
189 1 năm trước

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

Luyện tập 3 trang 9 Chuyên đề Tin học 11. 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}.

Khái niệm đệ quy và ví dụ
135 1 năm trước

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

Luyện tập 1 trang 8 Chuyên đề Tin học 11. 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

Khái niệm đệ quy và ví dụ
122 1 năm trước

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ộ

Hoạt động 2 trang 7 Chuyên đề Tin học 11. 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ì.

Khái niệm đệ quy và ví dụ
135 1 năm trước

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

Hoạt động 1 trang 6 Chuyên đề Tin học 11. 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.

Khái niệm đệ quy và ví dụ
123 1 năm trước

Trong toán học, n giai thừa (kí hiệu n!) là tích của n số nguyên dương đầu tiên n!=n

Khởi động trang 5 Chuyên đề Tin học 11. Trong toán học, n giai thừa (kí hiệu n!) là tích của n số nguyên dương đầu tiên n!=n x (n-1) x …x 1. Vậy ta có thể dùng công thức sau đây để tính n! được không?

Khái niệm đệ quy và ví dụ
176 1 năm trước
Xem tất cả

Danh mục