nainiu的博客

1.1汉诺塔问题问题描述请看这里。a，b，c三个圆柱，把a上面的圆盘按照小的盘子只能放在大的上面的规则通过b移动到c上（从上到下为从大到小！）。这个问题想必在课堂上(老师会说不用考虑中间过程是怎么进行的)，书上或者某处看到过，在这里我们把64片黄金圆盘改成为n（毕竟这是个数学问题），然后设把i个盘子从a通过b移动到c上（盘）所需要的移动次数为T(i)（1<=i&&...

递归式求和：像这种类型的递归式，要快速求出的值，用暴力求的方法，是要算很久的。所以来化简一下2式：f1：用n-1代替n,则f2：f1-f2:这样一来，原式就化简成一个简单的递归式了，即问题再一次来了，怎么求解这个递归式呢？设,,,即假设，存在一个满足,即,令,即： => => 将带入前式，即：,至此，就...