第十三周上机任务-项目3（扩展-求移动盘子的 次数（数学函数））--汉诺塔

/*
移动盘子的 总次数为pow(2,n)-1;
n为盘子的总个数
/*
02.* Copyright (c) 2011, 烟台大学计算机学院
03.* All rights reserved.
04.* 文件名称：fibnacct.cpp
05.* 作者：袁静
06.* 完成日期：2012 年11月24日
07.* 版本号：v1.0
08.* 对任务及求解方法的描述部分
09.* 输入描述：无
10.* 问题描述:
11.* 程序输出：移动盘子的 总次数account以及移动方案
12.* 问题分析:运用数学函数
14.*/

#include <iostream>
#include <cmath>;
using namespace std;
void move(int, char, char,char);
int main()
{   int n,count;
cout<<"请输入盘子的 总数为: "<<endl;
cin>>n;
count=pow(2,n)-1;
move(n,'A','B','C');
cout<<" 移动盘子的次数为"<<count<<endl;
return 0;
}

void move(int n, char A, char B,char C)
{        if(n==1)      {
cout<<A<<"-->"<<C<<endl;
return;        }
else
{
move(n-1,A,C,B);
cout<<A<<"-->"<<C<<endl;
move(n-1,B,A,C);          return;
}
}