没有摘录到本子上的斐波那契结论式子:
1:f(0)-f(1)+f(2)-…+(-1)n·f(n)=(-1)n·[f(n+1)-f(n)]+1
汉诺塔问题:
code:
void hanoi(int n,char a,char b,char c)
{
if(n==1)
{
printf("%d %d :%c - %c\n",n,cnt++,a,c);
return ;
}
hanoi(n-1,a,c,b);
printf("%d %d :%c - %c\n",n,cnt++,a,c);
hanoi(n-1,b,a,c);
}
从cnt看出来,总步数是2n-1步,其实就是从20+…+2(n-1)=2n-1;