java递归的经典例子

1。汉诺塔 这是递归的超经典的例子，几乎每本程序设计书上谈到递归都会介绍。具体情景再也不赘述。以我上述的方法观之：（1）递归的出口在于disk数为一的时候 （2）向出口逼近：若是不是一，是n ，则咱们先挪动上面n-1块disk，等上面挪完，即递归返回的时候，咱们挪动最底下的disk。 仅仅如此，一个貌似十分复杂的问题就解决了，由于挪动那n-1块disk的时候，会继续向上减小，直到disk的数量为一

>>阅读原文<<