学习汉诺塔时,对于递归函数重新学习。但是其参数传递却看不懂。搜索资料,得:
代码如下:
#include "stdafx.h"
#include <iostream>
#include <stdlib.h>
using namespace std;
void hanoi(int n, char a, char b, char c)
{
if (n == 1)
cout << n << " " << a << " " << c << endl;
else
{
hanoi(n - 1, a, c, b);
cout << n << " " << a << " " << c << endl;
hanoi(n - 1, b, a, c);
}
}
int main()
{
int n;
cin >> n;
hanoi(n, 'A', 'B', 'C');
system("pause");
return 0;
}
对于调用,设n=3,调用hanoi(3,'A','B','C')→void hanoi(int n, char a, char b, char c)则首次传递过程中为a=‘A’,b=‘B’,c=‘C’;
再次传递过程中hanoi(2,a,c,b),则a='A',c='C',b='B'或写成a='A',b='B',c='C',整体变成ACB;
继续传递,hanoi(1,a,c,b),则a='A',c='B',b='C'或写成a='A',b='C',c='B',整体变成ABC;
其传递过程为不管上一次调用中abc为何种顺序,统一看做为abc(顺序)所对应的字符串!
即,在调用hanoi(1,a,c,b)时,把hanoi(2,a,c,b)看做为hanoi(2,a,b,c)其中a='A',b='C',c='B',然后对应顺序传递下去可得到a='A',c='B',b='C',整体变为ABC。
可以理解为cout中的abc就是hanoi中不管顺序如何按照预定义的abc进行定义。例如执行hanoi(1,a,c,b)后,得到ABC,则a='A',b='B',c='C'!并不是其函数中的a='A',c='B',b='C'!
这就是我的理解,虽然绕的有点晕。
运算结构如下: