递归逆序字符串求字符串长度

clickyeah

于 2015-10-02 21:19:10 发布

阅读量328

点赞数

分类专栏：算法文章标签： c语言

本文链接：https://blog.youkuaiyun.com/clickyeah/article/details/48863181

版权

算法专栏收录该内容

17 篇文章

订阅专栏

本文介绍了一个使用递归方法实现字符串逆序输出及计算字符串长度的C语言程序实例。通过两个递归函数，该程序能够不使用额外的内存空间就完成字符串的逆序输出，并计算出字符串的长度。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <stdio.h>
#include <stdlib.h>


void printReverse(char* s){
    if(*(s+1)==0) printf("%c",*s);
    else {
        printReverse(s+1);
        printf("%c",*s);
    }
}


int strLen(char* s) {
    if(*s==0) return 0;
    else return 1+strLen(s+1);
}


int main(int argc, char* argv[])
{
    char s[128]="Hello world!";
    printReverse(s);
    printf("\n");
    printf("%d\n",strLen(s));
    return 0;
}