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

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

Giải Chuyên đề Tin 11 Bài 2: Thiết kế thuật toán đệ quy - Kết nối tri thức

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)

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: