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

1. Ý tưởng thiết kế theo đệ quy

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


Thuật toán 1

- Phần cơ sở: return 0

- Phần đệ quy: if  n == 0, else

Thuật toán 2

- Phần cơ sở:return 1/ return a*exp(a, n-1)

- Phần đệ quy:  if  n == 0, else

Thuật toán 3

- Phần cơ sở: return 1/ return a*giaithua (n-1)
- Phần đệ quy: if  n == 0, else


Bình luận

Giải bài tập những môn khác