函数的递归 :函数自己调用自己
例:
将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;
}