BT9: Sử dụng đệ quy tính x mũ n
1. Yêu cầu
Viết chương trình C# đọc hai số nguyên x và n và gọi hàm đệ quy để tính x mũ n
Chú thích:
- Một hàm được gọi là đệ quy khi hàm đó được gọi chính nó trong thân hàm.
- Hàm đệ quy không thể gọi tới nó mãi, cần phải có một điểm dừng (còn gọi là điểm neo) tại một trường hợp đặc biệt, gọi là trường hợp suy biến (degenerate case).
2. Thuật toán
int power(int x, int n)
{
if (x==0)
{
return 0;
}
else if(n==0)
{
return 1;
}
else if (n>0)
{
return( x* power(x,n-1));
}
else
{
return 0;//Không hợp lệ
}
}
Giải thích thuật toán:
- Phần kiểm tra x == 0 và n == 0 đảm bảo điều kiện dừng của hàm đệ quy power
- Hàm power được gọi đệ quy ở trong thân hàm
3. Video hướng dẫn
4. Code
Cài tiến:
- Cải tiến tính số mũ âm và giá trị x thập phân
- Tính số mũ lẻ