第二周 项目4 汉诺塔

1. /* 程序头部注释开始 
2. * 程序的版权和版本声明部分 
3. * Copyright (c) 2017, 烟台大学计算机学院学生 
4. * All rights reserved. 
5. * 文件名称：   bubble.cpp                           
6. * 作    者：   胡俊超                           
7. * 完成日期：   2017 年 9 月 10 日 
8. * 版 本 号：   v1.0       
9.   
10. * 对任务及求解方法的描述部分 
11. * 问题描述：实现汉诺塔 
12. */ 

13. #include<iostream>

    #include <cstdio> 
    using namespace std;  
    long mv(int, char, char,char);  
    int main()  
    {  
        long count;  
        int number;  
        cout<<"请输入汉诺塔的盘子数:";  
        cin>>number;  
        count=mv(number,'A','B','C');  
        printf("%d盘子需要移动%ld次\n", number, count);  
        return 0;  
    }  
      
    long mv(int i, char a, char b,char c)  
    {  
        long m,n;  
        if(n==1)  
            return 1;  
        else  
        {  
            m=mv(n-1,a,c,b);  
            n=mv(n-1,b,a,c);  
            return m+n+1;  
        }  
    }  
    

    #include<iostream>

    #include <cstdio> 
    using namespace std;  
    long mv(int, char, char,char);  
    int main()  
    {  
        long count;  
        int number;  
        cout<<"请输入汉诺塔的盘子数:";  
        cin>>number;  
        count=mv(number,'A','B','C');  
        printf("%d盘子需要移动%ld次\n", number, count);  
        return 0;  
    }  
      
    long mv(int i, char a, char b,char c)  
    {  
        long m,n;  
        if(n==1)  
            return 1;  
        else  
        {  
            m=mv(n-1,a,c,b);  
            n=mv(n-1,b,a,c);  
            return m+n+1;  
        }  
    }  
    

1. /* 程序头部注释开始 
2. * 程序的版权和版本声明部分 
3. * Copyright (c) 2011, 烟台大学计算机学院学生 
4. * All rights reserved. 
5. * 文件名称：   bubble.cpp                           
6. * 作    者：   贺利坚                           
7. * 完成日期：   2011 年 12 月 13 日 
8. * 版 本 号：   v1.0       
9.   
10. * 对任务及求解方法的描述部分 
11. * 输入描述：要排序的数据在程序中初始化 
12. * 问题描述：实现冒泡排序 
13. * 程序输出：排序后的结果 
14. */ 

#include<iostream>

#include <cstdio> 
using namespace std;  
long mv(int, char, char,char);  
int main()  
{  
    long count;  
    int number;  
    cout<<"请输入汉诺塔的盘子数:";  
    cin>>number;  
    count=mv(number,'A','B','C');  
    printf("%d盘子需要移动%ld次\n", number, count);  
    return 0;  
}  
  
long mv(int i, char a, char b,char c)  
{  
    long m,n;  
    if(n==1)  
        return 1;  
    else  
    {  
        m=mv(n-1,a,c,b);  
        n=mv(n-1,b,a,c);  
        return m+n+1;  
    }  
}