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

2019年3月24日 197次阅读 来源: 汉诺塔问题

学习汉诺塔时，对于递归函数重新学习。但是其参数传递却看不懂。搜索资料，得：

代码如下：

#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’！

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

运算结构如下：

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


    原文作者： 汉诺塔问题
    原文地址: https://blog.csdn.net/u012453583/article/details/48933417
    本文转自网络文章，转载此文章仅为分享知识，如有侵权，请联系博主进行删除。
点赞