我看到这个题目后,甚至我看完答案以及解析后,我还是不能理解,怎么就搞完了,怎么转的?
这个递归搞得我云里雾里的,以至于我花了点时间在笔记和代码调试上面一步一步的运行,终于搞懂了,首先代码具体是这样:
#include<stdio.h>
void print(char arr[], int len) {
for (int i = 0; i < len; i++) {
printf("%c ", arr[i]);
}
}
int my_strlen_moder(char* arr)
{
if (*arr == '\0')
return 0;
else
return 1+my_strlen_moder(1 + arr);
}
void Revese_string(char arr[]) {
int len = my_strlen_moder(arr);
if (len <= 1)
return;
else
{
char tem = arr[0];
arr[0] = arr[len - 1];
arr[len - 1] = '\0';
Revese_string(arr + 1);
arr[len - 1] = tem;
}
}
int main()
{
char arr[] = "abcdef";
Revese_string(arr);
print(arr, my_strlen_moder(arr));
}
以下是我写的笔记,总共递归了3次(三根红箭头)
bcde\0
![]() | |||
cd\0 0 | |||
首先第一次递归前arr:"fbcde\0";然后进行递归是传参传的是arr+1的地址,而不是首元素地址。
这就会导致首元素阉割;
到了第一次递归时arr:"bcde\0";之后又来到第二次前arr:"ecd\0";
然后到达第二次的递归,首元素又阉割arr:"cd\0";
到了第三次递归前c被翻转并且被阉割只剩下d
到了第三次递归后d也被阉割;啥也没有只剩‘\0’;此时len=0;结束递归,之后重点来了!
重点:递归后返回
递归结束后返回回去,到了第2次递归后arr本来是'\0';但是返回回去后首元素会变为阉割前的"d";
因为首元素被阉割仅仅只是因为传址的时候被阉割了,但是返回去的时候还是存在的;
所以每次返回回去会把之前传址阉割的首元素都会返回回来,返回之后arr:"d\0";然后
又是一个重点!arr[len-1]?
返回到第二次递归的时候len是多少?1?不不不,是在上面赋值的2!
所以arr[len -1] = tem;------arr[1]=tem;第二次递归结束后;arr = "dc";
其实就是进入第二次递归时"cd\0"的首元素c存在了tem之后被赋值到arr[len-1]尾元素
到了这你机会发现这个算法的精妙!最后两次递归完成其实目的就是把两个元素翻转;"cd"->"dc";
之后就是原来的套路了,把传址递归阉割的首元素加上去;arr="edc\0";然后尾元素加上tem;arr="edcb\0";---------- 之后arr="fedcba\0";这个就是结果了;
搞懂之后就发现不是特别难,仔细推敲就OK