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

最新推荐文章于 2023-09-25 19:48:09 发布

原创最新推荐文章于 2023-09-25 19:48:09 发布 · 343 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c语言

算法专栏收录该内容

17 篇文章

订阅专栏

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

#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;
}