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:

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

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

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

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

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

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