Dĩ nhiên là phải có điều kiện chặn đệ quy rồi
Optimize thì đơn giản, dùng logic là ra :D
Nhận xét:
nếu đến m, m chẵn, thì ít nhất chỉ tốn 1 step (*2), còn m lẽ sẽ tốn 2 step (*2, -1)
Giản luợc:
m1 = m/2 nếu m chẵn, m 1/2 nếu m lẻ,
* n---->m1->m dễ dàng có step = x 1 nếu m chẵn, x 2 nếu m lẻ...