Hãy chỉ ra phần cơ sở và phần đệ quy của các chương trình trên

Hãy chỉ ra phần cơ sở và phần đệ quy của các chương trình trên

Mai Hương Ngày: 16-11-2023 Lớp 11

204

Với giải Câu hỏi 1 trang 12 Chuyên đề Tin học 11 Kết nối tri thức chi tiết trong Bài 2: Thiết kế thuật toán đệ quy giúp học sinh dễ dàng xem và so sánh lời giải, từ đó biết cách làm bài tập Chuyên đề Tin học 11. Mời các bạn đón xem:

Hãy chỉ ra phần cơ sở và phần đệ quy của các chương trình trên

Câu hỏi 1 trang 12 Chuyên đề Tin học 11: Hãy chỉ ra phần cơ sở và phần đệ quy của các chương trình trên

Lời giải:

1. Tính tổng $S (n) = 1 + 2 + 3 + . . . + n$

Phần cơ sở: S(0) = 0

Phần đệ quy: S(n) = n + S(n - 1)

2. Tính lũy thừa $a^{n} = a \times a \times a \times . . . \times a (n l a n)$

Phần cơ sở: $a^{0} = 1$

Phần đệ quy: $a^{n} = a \times a^{n - 1}$

3. Tính n giai thừa $n! = 1 \times 2 \times 3 \times . . . \times n$

Phần cơ sở: 0! = 1

Phần đệ quy: n!=n × (n-1)

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

Khởi động trang 11 Chuyên đề Tin học 11: An được giao tìm một thiết kế mới cho bài toán tính tổng S(n) có thể được viết lại như sau:

Hoạt động 1 trang 11 Chuyên đề Tin học 11: Trao đổi, thảo luận và tìm hiểu ý tưởng thực hiện các tính toán sau bằng kĩ thuật đệ quy

Câu hỏi 1 trang 12 Chuyên đề Tin học 11: Hãy chỉ ra phần cơ sở và phần đệ quy của các chương trình trên

Câu hỏi 2 trang 12 Chuyên đề Tin học 11: Vì sao trong ý tưởng thiết kế đệ quy trên, yêu cầu từ bài toán với kích thước lớn cần phải đưa về cùng bài toán đó với kích thước nhỏ hơn?

Hoạt động 2 trang 12 Chuyên đề Tin học 11: Chúng ta đã biết thuật toán tìm kiếm nhị phân trên các dãy phần tử đã sắp xếp.

Câu hỏi 1 trang 14 Chuyên đề Tin học 11: Trong chương trình trên lệnh nào đóng vai trò là phần cơ sở của đệ quy?

Câu hỏi 2 trang 14 Chuyên đề Tin học 11: Giả sử A = [1, 3, 7, 9] và K = 10. Nếu áp dụng chương trình trên thì cần mấy lần gọi hàm đệ quy?

Luyện tập 1 trang 14 Chuyên đề Tin học 11: Viết chương trình theo kĩ thuật đệ quy để tính hàm SL(n) là tổng các số tự nhiên lẻ nhỏ hơn hoặc bằng n

Luyện tập 2 trang 14 Chuyên đề Tin học 11: Cho trước dãy A. Viết chương trình đệ quy để in dãy A theo thứ tự ngược lại

Vận dụng 1 trang 15 Chuyên đề Tin học 11: Viết chương trình tổng S=1!+2!+…+n! theo hai cách

Vận dụng 2 trang 15 Chuyên đề Tin học 11: Chúng ta đã biết thuật toán sắp xếp chèn trên dãy A cho trước theo hàm sau

Vận dụng 3 trang 15 Chuyên đề Tin học 11: Bạn An đã nghĩ ra thuật toán tìm kiếm nhị phân bằng đệ quy theo cách khác như sau:

Từ khóa :

Giải bài tập Tin học 11

Đánh giá

0

0 đánh giá

Đánh giá

Bài viết cùng môn học

Tin học Lớp 3

Tin học lớp 3 trang 71, 72, 73, 74 (Kết nối tri thức) Bài 16: Công việc của em và sự trợ giúp của máy tính

Tin học lớp 3 trang 71, 72, 73, 74 (Kết nối tri thức) Bài 16: Công việc của em và sự trợ giúp của máy tính Mai Hương

314

Tin học Lớp 3

Trò chơi: Em làm rô-bốt Chuẩn bị: Vẽ một lưới hình vuông (mỗi chiều 5 ô) trên sàn và đánh dấu ô vuông ở chính giữa

Trò chơi: Em làm rô-bốt Chuẩn bị: Vẽ một lưới hình vuông (mỗi chiều 5 ô) trên sàn và đánh dấu ô vuông ở chính giữa Mai Hương

189

Tin học Lớp 3

Em hãy tạo bài trình chiếu trên máy tính với nội dung đã chuẩn bị ở câu 2

Em hãy tạo bài trình chiếu trên máy tính với nội dung đã chuẩn bị ở câu 2 Mai Hương

265

Tin học Lớp 3

Em hãy chuẩn bị nội dung giới thiệu cảnh đẹp quê hương em

Em hãy chuẩn bị nội dung giới thiệu cảnh đẹp quê hương em Mai Hương

368

Tìm kiếm

Bài Viết Xem Nhiều

Bài Viết Cùng Lớp

CÔNG TY TNHH ĐẦU TƯ VÀ DỊCH VỤ GIÁO DỤC VIETJACK

- Người đại diện: Nguyễn Thanh Tuyền

- Số giấy chứng nhận đăng ký kinh doanh: 0108307822, ngày cấp: 04/06/2018, nơi cấp: Sở Kế hoạch và Đầu tư thành phố Hà Nội.

2021 © All Rights Reserved.