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\left(n\right)=1+2+3+\mathrm{...}+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 \mathrm{...}\times a\left(nlan\right)$ 

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

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

3. Tính n giai thừa $n!=1\times 2\times 3\times \mathrm{...}\times n$

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

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