汉诺塔的c++实现

void hanNuoTa(int n,int a,int b,int c)
{
    if (n == 0) return;
    hanNuoTa(n - 1, a, c, b);
    cout << n <<":"<< a<< "->" << c <<endl;
    hanNuoTa(n - 1, b, a, c);
}

定义 n 代表n个盘子,a,b,c,代表三个柱子的标号

若要将n个盘子从a-》c,需要先将前n-1个盘子从a借助c移到b

然后将第n个盘子从a移到c

然后将前n-1个盘子从b 借助a移到c

从而递归实现,复杂的2^n -1

猜你喜欢

转载自www.cnblogs.com/zendu/p/8946267.html

相关文章