首先,经典的汉诺塔问题用递归来实现将会很简单,代码如下:
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:要不断调用自己本身。