一道微软以前的面试题，题目大概是，用一张长条纸，将其中一面保持对向自己，将它向上对折一次，展开后会有一个凹的折痕，而对折一次时再向上对折一次，展开后有三条折痕，从上到下为凹凹凸，以此类推，求向上对折n次展开后从上至下的凹凸顺序。 思路如果反复实验会发现一个规律，第一次对折会生成一个凹折痕，此后每次 ... 继续阅读 »