Hanoi--汉诺塔问题

之前一直不能理解该问题的解决办法，也理解不了整个递推的过程。特别是几句犀利的代码，让我觉得难于理解。

今天在网上看了一个视频，让我大侧大悟。其实，递推揍是找：f(n)与f(n - 1)的关系和递归终止条件。明白这点，遂去解汉诺塔问题。一切就迎刃而解了。

OK，这里我贴上C-递归算法视频教程的地址，以及Hanoi问题的解法(C语言描述)。希望能对广大难以理解递归的朋友有所帮助。

http://v.ku6.com/show/gxPrphkI4FZ_kbYb.html

 

/*
** File name: Hanoi.c
** Author: ZhouFeng
** Date: 2012/04/12
*/
#include <stdio.h>

void Hanoi(int n, char A, char B, char C, int *nCount);

int main(int argc, char* argv[])
{
    int nCount = 0;
    
    Hanoi(3, 'A', 'B', 'C', &nCount);
    printf("Times: %d\n", nCount);

    return 0;
}

/*
** A -- Start Peg
** B -- Aux Peg
** C -- To Peg
*/
void Hanoi(int n, char A, char B, char C, int *nCount)
{
    if(n == 1)
    {
printf("Move disk %d from %c to %c.\n", n, A, C);
++(*nCount);
return;
    }

    Hanoi(n - 1, A, C, B, nCount);
    printf("Move disk %d from %c to %c.\n", n, A, C);
    ++(*nCount);
    Hanoi(n - 1, B, A, C, nCount);
}