汉诺塔

/*
* 程序的版权和版本声明部分
* Copyright (c)2013, 烟台大学计算机学院学生
* All rightsreserved.
* 文件名称： fibnacci.cpp
* 作    者：高古尊
* 完成日期：2013 年11  月25  日
* 版本号： v1.0
*
* 输入描述：要移动盘子的个数
* 问题描述：汉诺塔（又称河内塔）问题是源于印度一个古老传说的益智玩具。古代有一个梵塔，塔内有三个座 

A、B、C，A 座上有64 个盘子，盘子大小不等，大的在下，小的在上。有一个和尚想把这64 个盘子从A 

座移到C 座，但每次只能允许移动一个盘子，并且在移动过程中，3 个座上的盘子始终保持大盘在下， 

小盘在上
* 程序输出：盘子的移动规律
* 问题分析：结合递归函数；
盘子的移动规律：先将n-1个盘子从A移动到C，再将1个盘子从A移动到B;再将n-1个盘子从C移动到A;再将1个盘子从B移动到C;最后将n-1个盘子从A移动到C
*/
#include <iostream>
using namespace std;
void pingyi(int);
void arcpingyi(int);
int main()
{
    int n;
    cin>>n;
   pingyi(n);
    return 0;
}

void pingyi(int n)
{
    if(n==1)
       {
         cout<<"A→C\n";
         return ;
       }
    else
    {
       pingyi(n-1);
       cout<<"A→B\n";
       arcpingyi(n-1);
       cout<<"B→C\n";
       pingyi(n-1);
       return ;
    }
}

void arcpingyi(int n)
{
    if(n==1)
        {
            cout<<"C→A\n";
            return ;
        }
    else
    {
       arcpingyi(n-1);
       cout<<"C→B\n";
       pingyi(n-1);
       cout<<"B→A\n";
       arcpingyi(n-1);
       return ;
    }
}

小结：return ；就是将以上全部过程返回。