Function đoán tuổi

[luongmga]

mình xin chào các bạn

Tình hình là mình có 1 bài tập nhỏ. Yêu cầu đề bài là phải đoán tuổi của người dùng theo cách đơn giản nhất là hỏi Yes/No Question.

Ví dụ thế này: Hỏi người dùng xem tuổi có lớn hơn 1 số x hay ko ? rồi hỏi xem có nhỏ hơn số y hay ko ?
dựa vào câu trả lời của người dùng rồi thu hẹp phạm vi lại
cho tới khi hỏi đc số tuổi người dùng có lớn hơn x, nhỏ hơn x+1 hay không. thì kết luận tuổi hoặc là x hoặc là x+1.

Nói chung thì chả có gì là đoán cả, chỉ là hỏi dồn ép người dùng tới kết quả cuối cùng thôi.

Mong các bạn giải đáp giúp mình

 

[darkbaron92]

Ðề: Function đoán tuổi

Bài này bạn có thể dùng phương pháp chia đôi bạn à.
Bạn hỏi người đó tuổi có lớn hơn x và nhỏ hơn y không?
Nếu câu trả lời là không thì bạn phải tiếp tục gia số cho nó.
Nếu câu trả lời là có thì bạn hỏi tiếp là tuổi của bạn có lớn hơn (x+y)/2 không?
Nếu câu trả lời là có thì tuổi lại nằm trong khoảng (x+y)/2 tới y và tiếp tục cộng vào chia đôi sau đó hỏi
Nếu câu trả lời là không thì tuổi nằm trong khoảng x tới (x+y)/2 và tiếp tục cộng vào chia đôi sau đó hỏi
Cứ như vậy dùng cấu trúc lặp cho tới khi nó ở dạng a và a+1 thôi.