c语言10个盘子,汉诺塔问题，当盘子个数为10时，hanoi函数一共被调用了几次？...

满意答案

指为武义人民

2020.04.09

采纳率：56%    等级：7

已帮助：259人

1023

可以设一个计数器

代码：

#include "stdafx.h"

#include

using namespace std;

int pp = 0;

void move(char src, char dest) {

cout << src << "-->" << dest << endl;

}

void hanoi(int n, char src, char medium, char dest) {

pp++;

if (n == 1)

move(src, dest);

else {

hanoi(n - 1, src, dest, medium);

move(src, dest);

hanoi(n - 1, medium, src, dest);

}

}

int main(){

int m;

cout << "Enter the number of diskes:";

cin >> m;

cout << "the steps to moving" << m << "diskes:" << endl;

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

cout <

return 0;

}

00分享举报