牆上的門

        原題：【2.2.12】你面前是一堵朝兩個方向無限延伸的牆。牆上有一扇門，但你並不知道門離你有多遠，也不知道門位於哪一個方向。你只有在走到門門前才能看到它。假設從當前位置到門要走n（事先並不知道n的大小）步，請設計一個算法，使你最多走O(n)步就能遇到門。算法         設折返次數 k = 0, 1, 2 ......spa         關鍵是隻須要路過門便可，不須要站在門

>>阅读原文<<