首页 > 其他 > 详细

递归实现字符串反向排列

时间:2016-04-17 18:02:49      阅读:187      评论:0      收藏:0      [点我收藏+]

递归实现字符串反向排列决对不是一个好的方法,也不提倡这么去做。这里只是借助这个题深入的了解一下递归:


例:不使用库函数实现,递归实现字符串反向排列

#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");

技术分享

return 0;

}



本文出自 “11132019” 博客,请务必保留此出处http://11142019.blog.51cto.com/11132019/1764709

递归实现字符串反向排列

原文:http://11142019.blog.51cto.com/11132019/1764709

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!