前言
这样的题有两种解法,一种是通过递归的方式直接逆序输出出来,另一种则是通过递归的方式将字符串逆序
一、递归输出
先来看代码的实现
#include<stdio.h>
void reverse_string(char* string)
{
if (*string != '\0')
{
reverse_string(string + 1);
}
printf("%c", *string);
}
int main()
{
char arr[1000];
gets(arr);
reverse_string(arr);
return 0;
}
再来看原理
当满足(*string != ‘\0’)时,会一直递归下去
而当程序递推到最后时,就会回归回来,如图所示,程序是先按照最后一个开始输出,所以就会打印字符串的最后一个字符,在这个过程中我们没有对字符串数组做任何处理
2.字符串逆序
代码如下:
void reverse_string(char* a)
{
int sz = strlen(a);
char t = *a;
*a = *(a + sz - 1);
*(a + sz - 1) = '\0';
if (sz - 2 >= 2)
{
reverse_string(a + 1);
}
*(a + sz - 1) = t;
}
原理
int sz = strlen(a);
char t = *a;
*a = *(a + sz - 1);
(a + sz - 1) = ‘\0’;
每次递推时都会执行这四行代码,其中sz的大小一直在改变,而且每次减小2个大小,因为在传参的时候数组首元素地址一直在向右增加,而且数组右边“\0”每次都会增加一,每递推一次数组右边的值都会相应的赋给左边,而左边的值去哪里呢?没错都“暂存起来了”,当回归时暂存的数值将会重新赋给右边,(a + sz - 1) = t;因为在回归时这行代码才会执行
总结
做递归相关的题目时,理清思路,代码是怎么一步步执行的,递推和回归的过程是怎么样的,递推的终止条件是什么,弄懂这些,学递归时就比较轻松了。