Tính lũy thừa n của P (cả p và n là số nguyên dương) bằng hàm đệ quy myPowerFunction (int p, int n, int & currentCallNumber). currentCallNumber là tham số tham chiếu và lưu trữ số lượng các cuộc gọi hàm được thực hiện cho đến thời điểm này. myPowerFunction trả về lũy thừa thứ n của p.chức năng ứng cử viên không khả thi: dự kiến giá trị l cho đối số thứ 3
int myPowerFunction(int p, int n, int &z)
{
z++;
if(n==1)return p;
else if(n==0)return 1;
else if(n%2==0)return myPowerFunction(p,n/2,z)*myPowerFunction(p,n/2,z);
else return myPowerFunction(p,n/2,z)*myPowerFunction(p,n/2,z)*p;
}
int main()
{
cout << myPowerFunction(3,4,1);
}
Vui lòng định dạng mã này. – erip