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

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  (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)