利用‘递归’思想来简化问题

首先，经典的汉诺塔问题用递归来实现将会很简单，代码如下：

void Move(char pos1, char pos2){
	printf("%d-->%d\n", pos1, pos2);
}
void Hannoi(int n, char pos1, char pos2, char pos3){
	if (1 == n){
		Move(pos1, pos3);
	}
	else{
		Hannoi(n - 1, pos1, pos3, pos2);
		Move(pos1, pos3);
		Hannoi(n - 1, pos2, pos1, pos3);
	}
}

由两个函数来实现完成，递归结束的终点是只有一个盘子是将盘子从pos1移动动到pos3上，若盘子个数大于一个，则最上面小盘子要先移动到pos3上，在移动至pos2上，代码实现为：Hannoi(n - 1, pos1, pos3, pos2);调用一次Move函数，然后底下最大的盘子移动至pos3,上面在pos2上的盘子要先移动到pos1上，在一次移动到pos3上，代码实现为：Hannoi(n - 1, pos2, pos1, pos3);每次移动后都将盘子的数目减一，直至剩余一个盘子时，递归结束。

利用递归完成字符串的逆转，形参只能传递字符串数组地址时，代码如下：

void ReverseString3(char *string){
	int len = strlen(string);
	char tmp = *string;
	*string = *(string + len - 1);
	*(string + len - 1) = '\0';
	if (strlen(string + 1) > 1){
		ReverseString3(string + 1);
	}
	*(string + len - 1) = tmp;
}

利用库函数先检测出字符串的长度len，利用tmp变量来存储字符串的首地址元素：char tmp = *string;，然后将首地址元素的内容用字符串最后一个元素替代：*string = *(string + len - 1);将字符串最后一个元素用‘\0’填入：*(string + len - 1) = '\0';依次字符串地址+1检测，直至遇到‘\0’结束递归，将存储在tmp中每次字符串的首地址元素的值赋给最后一个元素。

 

 

‘递归’思想来处理问题需要保证两个条件：

1：要有终止递归的条件，

2：要不断调用自己本身。