趣味算法-Hanoi

趣味算法-Hanoi：

主要是说明递归的思路。

A B C三个金属棒，有n个盘片，起始时盘片都在n上，要求把所以盘片都移动到C上可以利用B。原则大盘一定要在小盘下面。

思路：

1) 把起始位置上A的n-1个盘子移动到B上， 这时可以通过C，这时可以移动A上的第n个盘子。

2) 把B上的n-1个盘子在都移动到C上，这时可以通过A，这时达到目的，移动完成。

注意：参数的顺序和含义，否则容易造成混淆。

#include <stdio.h>

void move(int n, char chStart, char chPass, char chEnd )
{
    if (n == 1)
    {
        printf("move %c  --->  %c \n", chStart, chEnd);
        return;
    }
    move(n-1, chStart, chEnd, chPass);
    printf("move %c  --->  %c \n", chStart, chEnd);
    move(n-1, chPass, chStart, chEnd);
}


int main()
{
    int i = 0;
    printf("Hanoi start ================\n");
    move(3, 'A', 'B', 'C');

    scanf("%d", &i);
    return 0;
}