C语言编程 递归方法与非递归方法 实现将参数字符串中的字符反向排列

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了C语言编程 递归方法与非递归方法 实现将参数字符串中的字符反向排列，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1500字，纯文字阅读大概需要3分钟。

内容图文

//题目要求要求：不能使用C函数库中的字符串操作函数
（否则本题也没什么意义了啊）

<1>非递归方法
此方法基本思想是设立两个指针，分别指向字符串的头尾
并且依次交换所指向的数据，代码中为left和right
源代码：

#include<stdio.h>
#include<stdlib.h>
#include<string.h>//因为要使用strlen()语句
void reverse_string(char str[])
{
    int temp;
    char *left = str;
    char *right = str + strlen(str) - 1;
    while (*left <* right)
    {
        temp = *left;
        *left = *right;
        *right = temp;
        *right--;
        *left++;
    }
}
int main()
{
    char str[] = "chooseyou";
    printf("%s\n", str);
    reverse_string(str);
    printf("%s", str);
    system("pause");
    return 0;
}

<2>递归方法
递归方法思想如下图
类似于非递归的left与right指针所指数据互换
递归时只订立一个指针，每一次通过未交换字符串的长度（len）来表示所指向的元素的字符串倒数除\0外第一个元素。

每一次的递归将指针所指的元素储存进一个变量，并且将倒数第一个元素（除\0外），与所知元素换再把最后元素置为\0,然后改变len进行下次递归。

最后的效果是字符串由长变短再变长得以完成反向排列
详解如图

源代码：

#include<stdio.h>
#include<stdlib.h>
void reverse_string(char *str)
{
    int len = strlen(str);
    char temp=*str;//当前所指元素
    *str = *(str + len - 1);//除\0外最后一个元素
    *(str + len - 1) = '\0';//置\0
    if (strlen(str + 1) >= 2)//长度小于等于1则不需要交换
    {
        reverse_string(str + 1);
    }
    *(str + len - 1) = temp;//将储存的元素反序序放回字符串完成反向排序
}
int main()
{
    char str[] = "chooseyou";
    printf("%s\n", str);
    reverse_string(str);
    printf("%s\n", str);
    system("pause");
    return 0;
}

注意：要修改的字符串要以数组类型存储（str[]），*str储存为只读类型，强行写值会出错

内容总结

以上是互联网集市为您收集整理的C语言编程 递归方法与非递归方法 实现将参数字符串中的字符反向排列全部内容，希望文章能够帮你解决C语言编程 递归方法与非递归方法 实现将参数字符串中的字符反向排列所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端