首页 > 编程语言 > 详细

C语言编程 递归和非递归分别实现strlen

时间:2019-04-11 19:47:39      阅读:109      评论:0      收藏:0      [点我收藏+]
<1>非递归
基本思想:
依次读字符串的每一位,若不是\0则累加器++
源代码:

#include<stdio.h>
#include<stdlib.h>
int Mystrlen(char *str)
{
    int i=0;
    while (*(str+i)!=‘\0‘)
    {
        i++;
    }
    return i;
}

int main()
{
    char *str = "absjcs";
    int result;
    result=Mystrlen(str);
    printf("%d", result);
    system("pause");
    return 0;
}

<2>递归
思想为判断当前一位元素是否为\0,然后进行下一次判断
则递归次数就是字符串长度
源代码:

#include<stdio.h>
#include<stdlib.h>
int mystrlen(char *str)
{
    if (*(str) != ‘\0‘)
    {
        return 1 + mystrlen(str+1);//当前元素不是\0则+1
    }
    return 0;
}
int main()
{
    int result;
    char *str = "asfdgsdgs";
    result = mystrlen(str);
    printf("%d", result);
    system("pause");
    return 0;
}

C语言编程 递归和非递归分别实现strlen

原文:https://blog.51cto.com/14232799/2377404

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