项目3：汉诺塔

最新推荐文章于 2016-09-12 21:46:54 发布

lql19931103

最新推荐文章于 2016-09-12 21:46:54 发布

阅读量851

点赞数

分类专栏： C++

本文链接：https://blog.csdn.net/lql19931103/article/details/8219698

版权

C++ 专栏收录该内容

126 篇文章 0 订阅

订阅专栏

/*      
* 程序的版权和版本声明部分      
* Copyright (c)2012, 烟台大学计算机学院      
* All rightsreserved.      
* 文件名称:汉诺塔.cpp                                 
* 作    者:李巧丽                                 
* 完成日期:2012年11月24日      
* 版 本 号: v1.0            
* 输入描述:略   
* 问题描述:略     
* 程序输出:盘子移动的次数    
* 问题分析:略     
*/            

#include<iostream>
using namespace std;
long move(int n,char A,char B,char C);
int main()
{
	long count;
    count=move(4,'A','B','C');
	cout<<4<<"个盘子移动次数"<<count<<"次"<<endl;
	return 0;
}
long move(int n,char A,char B,char C)
{
	long i,j;
	if(n==1){
		return 1;
	}
	else{
		i=move(n-1,A,C,B);   
        j=move(n-1,B,A,C);  
        return i+j+1;  

	}
}

运行结果：