对于字符串运用递归和非递归的方式求逆序-C语言

偏执的太偏执、 2022-12-19 14:27 152阅读 0赞

# 递归与非递归求字符串的逆序 #

## 非递归的方式 ##

对于递归和非递归的区别,在我看来,就是在函数即将结束的时候加上了循环,或者将函数直接结束的区分.  
对于非递归的,我们要有一个明确的思路,首先创建指针来表示这个字符串的最前端和最后段,如果这个right值一直大于left的时候,循环一直继续,否则则结束,在每一次循环时,左端要加一,右端要减一,直到循环结束即可.这个函数就结束了.  
如下面例题:

void reverse_string(char* arr)
    { 
    	char *left = arr;						//定义一个左端值
    	char *right = arr + strlen(arr) - 1;	//定义一个右端值
    
    
    	while (left<right)						//当右端一直大于左端时,循环继续,当等于时,也就是作用于同一个值时结束
    	{ 
    		char tmp = *left;					//定义一个变量,进行交换
    		*left = *right;
    		*right = tmp;
    
    
    		left++;								//上述文字中解释过
    		right--;
    	}
    }

## 递归的方式 ##

对于递归的和上面的基本一致,无大的区别.主要就是在尾部进行了一个重新调用函数的循环.再在循环内部重新引用这个函数.  
如下面例题:

void  reverse_string(char* arr)
    { 
    	int len = strlen(arr);           	 //首先检索出这个字符串的长度先
    	char tmp = *arr;				 	 //left
    	*arr = *(arr + len - 1);		  	 //right
    
    	 *(arr + len - 1) = '\0';			 //这里是字符串的结束
    	if (strlen(arr + 1) >= 2)         	 //当这个长度还大于2的时候,循环继续
    		reverse_string(arr + 1);
    
    	*(arr + len - 1) = tmp;				 //对这个进行重新赋值,就和上面的left++和right++一样,多多理解就好.
    }
    
    //=====================================下面这个为主函数,在上面没写,这里补充
    int main(){ 
    	char arr[] = "abcdefg";
    
    	reverse_string(arr);				//函数调用,调用上面定义的两个都可以
    	printf("%s\n",arr);
    
    	system("pause");
    	return 0;
    }

对于这个题目的理解还是要你的逻辑思维能力到位,还是要多想想,多敲敲代码,及时的发现错误并及时进行改正,就可以变得更好.