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

144

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

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)

Đánh giá

0

0 đánh giá