您的位置:首页 > 编程语言 > C语言/C++

C++之递归函数的参数传递问题

2015-10-06 20:36 260 查看
学习汉诺塔时,对于递归函数重新学习。但是其参数传递却看不懂。搜索资料,得:

代码如下:

#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'!

这就是我的理解,虽然绕的有点晕。

运算结构如下:

内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  汉诺塔 递归函数