=汉诺塔思路部分===(^ω^)===========================================


1.A,B,C三个塔 ABC顺序的hanoid塔不同顺序算是不同的塔。总体来看是一个A到C的hanoi塔
2.从小到大由1到n的n个圆片
3.递归的分类

{

/*右边加序号的为左边思路的基础上进行总结*/
第一状态==========
☆A塔N个，B塔□ C塔□                        
                                     ①  【A上n-1的移动到B上】一个A到B的hanoi塔

第二状态=========
A塔□ B塔n-1  C塔1个                                                             然后 A到C


     
 //此状态下C上的已经是最大的了，可以看成□，这时，设N=n-1 便变成了 A塔□ B塔n C塔□                                    ②【B上的n-2移动到A上】一个B到A的汉诺塔
                        
 //下一步就是把B塔上的N-1个移到A塔 变成了A塔NN=n-2 B塔n-1 C塔□ →☆ A塔NN B塔□ C塔□（就是把B塔上的移到C上）                           然后B到C

}

①→②然后②→①
递归的终点是所有的盘子都到C





以上递归思路。




然后思路一直在更正中





[ 本帖最后由 Allfordream 于 2015-1-31 01:51 编辑 ]

后悔发帖子了…                    

试着想如何用代码实现欸【其实好小白的问题
                      【想求删帖，兴奋了一下就发了个帖子
                     

然后试着做了个图

现在大概知道该怎么写函数了。

#include <stdio.h>

void hanoi(int i , char A , char B , char C);
void move(int i , char x , char y);

int main()
{
    int n ;
    printf("请输入n的值：");
    scanf("%d",&n);

    hanoi(n , 'A' , 'B' , 'C');

    return 0 ;
}

void hanoi(int i , char A , char B , char C)
{
    if(i == 1)
    {
        move(i , A , C);
    }
    else
    {
        hanoi(i - 1 , A , C , B);   //函数递归调用
        move(i , A , C);
        hanoi(i - 1 , B , A , C);
    }
}

void move(int i , char x , char y)
{
    static int c = 1 ;   
    printf("%d: %d from %c ——> %c \n", c++ , i , x , y);
}

还有再更正一下。

图是在不知道如何写代码的情况下画出来的引导思路图，可能并不代表最终的思路。 所以可以选择略过

恩恩虽然我是小白，但是我超级喜欢~要认真的学欸