代码实现如下:
测试结果如下:
步数是圆盘数量的指数函数,即steps=2^n - 1,运行所需时间也遵从这个规律。
按照归纳法进行简单的计算,容易知道:
n个盘子全部就位,需要总步数为:2的n次方-1。
也就是说,对于梵天神64个盘子的完整版,婆罗门和后人们一共只需要移动2的64次方-1步,就可以就位啦!
这个过程其实很快的,只要他们能做到并且维持每秒移动1个盘子的速度,那么一共只要2的64次方-1秒,合5800亿年,就能把64个盘子正确就位,使得宇宙在闪电中毁灭!
不过,据科学家分析,宇宙的寿命也就在150亿年左右……
好吧梵天还是你赢了!!~
- 案例 (查找指定路径下的文件夹和文件)
怎样才能遍历出一个文件夹中的所有文件呢,我们知道,java中的File类中有list()方法 ,可以返回一个字符串数组,这些字符串指定此路径名,表示目录中的文件和目录。我们是否可以用这个方法返回一个字符串数组,然后进行遍历输出不就可以了。就像这样: