請設計一個模擬智慧空調的猜溫度程式。系統會在 16°C 到 30°C 之間尋找一個使用者認為最舒適的溫度,並使用二分搜尋法逐步猜測,直到猜中為止。
使用者一開始輸入這個「正確的舒適溫度」,程式需要模擬猜測過程,並輸出總共猜了幾次才找到正確答案。
一個整數 T,代表使用者覺得最舒適的溫度(16 ≤ T ≤ 30)
輸出使用二分搜尋法猜中目標溫度所需的猜測次數
22
4
23
1