墙上的门

        原题：【2.2.12】你面前是一堵朝两个方向无限延伸的墙。墙上有一扇门，但你并不知道门离你有多远，也不知道门位于哪一个方向。你只有在走到门门前才能看到它。假设从当前位置到门要走n（事先并不知道n的大小）步，请设计一个算法，使你最多走O(n)步就能遇到门。算法         设折返次数 k = 0, 1, 2 ......spa         关键是只须要路过门便可，不须要站在门

>>阅读原文<<