折纸问题_简单的指数爆炸_day66

折纸问题

一张厚度为1mm的纸，在不考虑其长度的前提下，可以折叠无数次，每折叠一次厚度翻倍，那么对折多少次可以达到 地球到月球的长度 39万公里

• 1次对折 2mm
• 2次对折 4mm
• 3次对折 8mm
• ...
• 10次对折 1024mm
• ...
• 20次对折 1048m
• ...
• 30次对折 1073Km
• ...
• 39次对折 549755km
• 第39次对折就已经超过了地球到月球的距离
• 其实就是计算2的n次方，n多少的时候可以大于地球到月球的长度

由此可以看出指数运算量级是非常之大的