/*
* 程序的版权和版本声明部分
* Copyright (c)2012, 烟台大学计算机学院学生
* All rightsreserved.
* 文件名称: fibnacci.cpp
* 作 者:李全港
* 完成日期: 2012 年 11 月25 日
* 版本号: v1.0
*
* 输入描述:无
* 问题描述:略.
* 程序输出:略
*问题分析:略
*/
#include<iostream>
using namespace std;
long move(int x,char A,char B,char C);
int main()
{
int n,num;
cout<<"请输入汉诺塔的层数"<<endl;
cin>>n;
num=move(n,'A','B','C');
cout<<"循环的次数"<<num<<endl;
return 0;
}
long move(int x,char A,char B,char C){
int c1,c2;
if(x==1){
cout<<A<<"-->"<<C<<endl;
return 1;
}
else{
c1=move(x-1,A,C,B);
cout<<A<<"-->"<<C<<endl;
c2=move(x-1,B,A,C);
return c1+c2+1;
}
}
运行结果: