【c語言】 編寫一個函數reverse_string(char * string)(遞歸實現)

 編寫一個函數reverse_string(char * string)(遞歸實現)

 實現:將參數字符串中的字符反向排列。

要求:不能使用C函數庫中的字符串操作函數。

#include <stdio.h>
#include <assert.h>

int my_strlen(const char *str) //自定義的計算字符串長度的函數
{
	assert(str);
	int count = 0;
	while (*str)
	{
		count++;
		str++;
	}
	return count;
}

void reverse_string(char *str)//翻轉字符串  將abcdef翻轉爲fedcba
{
	assert(str);
	char temp = 0;
	int len = my_strlen(str);
	if (len > 0)
	{
		temp = str[0];         
		str[0] = str[len - 1];
		str[len - 1] = '\0';
		//遞歸調用,限制條件len>0 ,每次調用的變化str++;
		reverse_string(str+1);
		str[len-1] = temp;
	}
}
int main()
{
	char arr[] = "abcdef";
	reverse_string(arr);
	printf("%s\n", arr);
	system("pause");
	return 0;
}



reverse_string()函數的遞歸調用具體情況如下圖:

      wKioL1ZBxkPyLKtlAABmtc3jee8980.png

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章