遞歸實現字符串反向排列

遞歸實現字符串反向排列決對不是一個好的方法,也不提倡這麼去作。這裏只是藉助這個題深刻的瞭解一下遞歸:ide


例:不使用庫函數實現,遞歸實現字符串反向排列函數

#include<stdio.h>
#include<stdlib.h>
#include<assert.h>
int my_strlen(char const *str)
{
	assert(str);
	int len = 0;
	while (*str)
	{
		len++;
		str++;
	}
	return len;
}
char* reverse(char *string)
{
	char tmp;
	int len = my_strlen(string);
	char *left = string;
	char *right = string + len - 1;
	if (*string)
	{
		tmp = *left;
		*left = *right;
		*right = '\0';
		reverse(string + 1);
		*right = tmp;
	}
	return string;
}
int main()
{
	char arr[50];
	scanf("%s", arr);
	char *ret=reverse(arr);
	printf("%s\n", arr);
	system("pause");

wKiom1cTDuejCidIAACZM0Mgkr0648.png

return 0;spa

}blog

相關文章
相關標籤/搜索