Hãy chỉ ra phần cơ sở và phần đệ quy

Trang trước Trang sau

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 an=a×a×a×...×a(nlan)

Phần cơ sở: a0=1

Phần đệ quy:an=a×an-1

3. Tính n giai thừa n!=1×2×3×...×n

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

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

Lời giải bài tập Chuyên đề Tin 11 Bài 2: Thiết kế thuật toán đệ quy hay, chi tiết khác:

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

Xem thêm các tài liệu học tốt lớp 11 hay khác:

Trang trước Trang sau
Giải bài tập lớp 11 sách mới các môn học