8_递归.cpp

#include <iostream>		// 预编译命令
using namespace std;

int step=1;			     // 整型全局变量,预置1,步数

void  move(int, char, char, char);	// 声明要用到的被   调用函数

int main()			        // 主函数
{					        // 主程序开始
	int n;			        // 整型变量,n为盘数,
	cout << "请输入盘数 n=";	// 提示信息
	cin >> n;			          // 输入正整数n
	cout<< "在3根柱子上移"	// 输出提示信息
		<< n << "只盘的步骤为:"<<endl;
    move(n,'a','b','c');		 // 调用move函数
	return 0;			           // 主函数结束
}		               	
// 以下函数是被主程序调用的函数
// 函数名：move
// 输    入：m，整型变量，表示盘子数目
//		   p，q，r为字符型变量，表示柱子标号
// 返回值：无
void move(int m, char p, char q, char r)
{				// 自定义函数体开始
	if (m==1)		// 如果m为1,则为直接可解结点,
	{
		// 直接可解结点,输出移盘信息
		cout<<"["<<step<<"] move 1# from "<<p<<" to "<<r<<endl;  
		step++;		// 步数加1
	}
	else			// 如果不为1,则要调用move(m-1)
	{
		move(m-1,p,r,q);	// 递归调用move(m-1)
		//直接可解结点,输出移盘信息
		cout<<"["<<step<<"] move "<<m
		       <<"# from "<< p<<" to "<< r<<endl; 
		step++;			// 步数加1
		move(m-1,q,p,r);	// 递归调用move(m-1)
	}
}				//自定义函数体结束