思考題5:狼追兔子

問題描述: 一隻兔子躲進了n個環形分佈的洞中的一個,狼在第一個洞中沒有找到兔子,就隔一個洞到第三個洞中去找,也沒有找到,就隔兩個洞。到第六個洞中去找,以後每次多去一個洞找兔子。。。這樣下去,假設一直找不到兔子,請問兔子可能藏在那個洞中? 分析: 用數組的下標表示洞口的編號(0到n-1),先把數組全部置0,若狼已經找過這個洞口就把數置1。最後遍歷一遍數組找到仍爲0的位置即爲兔子藏身的位置。 但問題是
相關文章
相關標籤/搜索