”造地基“的C++ （二）函数递归

函数的递归 ：函数自己调用自己

例：

将m个盘子从A移到C，以B做为中转点，要求xi小盘子不能放在大盘子下面，一共要移动多少次？（一次只能移动一个）

思路：使用函数递归的算法求解

1，如果只有一个盘子，则从A点移动到C点

2，如果有n个盘子

• 先n-1个盘子移动到B点
• 再将A点的一个最大的盘子移动到C点
• 然后将B点的n-1个盘子移动到C点

// 函数的递归.cpp: 定义控制台应用程序的入口点。
//

#include "stdafx.h"
#include <iostream>

using namespace std;

//把src上的最上面一个盘子移动到dest上面
void move(char src, char dest)
{
	cout << src << "-->" << dest << endl;
}

//把n个盘子通过medium为媒介，移动到dest
void hanoi(int n, char src, char medium, char dest)
{
	if (n == 1)
	{
		move(src, dest);
	}
	else
	{
		hanoi(n - 1, src, dest, medium);
		move(src, dest);
		hanoi(n - 1, medium, src, dest);
	}
}

int main()
{
	int m;
	cout << "Enter the number of the diskes :";
	cin >> m;
	cout << "the steps to moving " << m << "diskes" << endl;
	hanoi(m, 'A', 'B', 'C');
    return 0;
}