Anh bịa cho ku một giải thuật nhá:

Giaithuachan(n): là giải thuật tính n giai thừa chỉ cho số n chẵn dạng= 2k

Giaithuale(n):là giải thuật tính n giai thừa chỉ cho số n lẻ dạng= 2k+1

Ta có: Gaithuachan(n)=n*giaithuale(n-1)

và giaithuale(n)=n*giaithuachan(n-1)

//Ham B1

int giaithuachan(n){

return n*giaithuale(n-1);

}

//Ham B2

int giaithuale(n){

return n*giaithuachan(n-1);

}

// ham tinh giai thua

int giaithua(n){

if n==chẵn return giaithuachan(n)

else n==lẻ return giaithuale(n)// n lẻ

else n== (nửa chẵn nửa lẻ) thì return botay.com smilie

}

phuctapchan(n)=1+phuctaple(n-1)

và phuctaple(n)=1+phuctapchan(n-1)

Kết quả là độ phức tạp của giaithuachan và giaithuale đều tuyến tính. Nhớ hỏi thầy xem phép nhân liệu có coi là 1 đơn vị tính toán ko hay độ phức tạp nó là log n. (còn tùy vào bộ nhân nữa)

ví dụ phép nhân log(n) thì là f(n)= log(n)+ f(n-1)

còn nếu phép nhân coi là phép toán cơ bản thì f(n)=1+ f(n-1).

// search đệ quy tương hỗ thấy ku này cũng đang post trên forum ddth nhờ làm bài + phân tích luôn. Lần sau tự làm cái gì đó đừng ỉ lại người khác làm nhá. Đừng thêm từ em đang cần gấp nữa. Ăn sẵn quá.

// các bác đừng chê cái giaithuachan, giaithuale của em ở trên là dở hơi, thay bằng luôn giaithua cho nhanh. Em chỉ demo cái tương hỗ thôi. (chả nghĩ ra cái tương hỗ nào hay hơn)