Em hãy xác định phần cơ sở và phần đệ quy của n!

Giải Chuyên đề Tin học 11 Kết nối tri thức Bài 1: Đệ quy và hàm đệ quy

Câu hỏi trang 8 Chuyên đề Tin học 11: 1.Em hãy xác định phần cơ sở và phần đệ quy của n!

2. Em hãy xác định phần cơ sở và phần đệ quy của xⁿ

Lời giải:

1. Xác định phần cơ sở và phần đệ quy của n!:

Phần cơ sở: $P_0=\mathrm{1,}{\text{\hspace{0.17em}P}}_1=1$

Phần đệ quy: $P_n=n\times (n-1)!\text{\hspace{0.17em}neu\hspace{0.17em}n}>1$

2. Xác định phần cơ sở và phần đệ quy của: xⁿ

Phần cơ sở: $P_0=1$

Phần đệ quy: $P_n=x\times x^{n-1}\text{\hspace{0.17em}\hspace{0.17em}neu\hspace{0.17em}n}>0$