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 học 11 Kết nối tri thức Bài 2: Thiết kế thuật toán đệ 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

Lời giải:

1. Tính tổng $S\left(n\right)=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 lan)$

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)