C语言经典算法（六）——递归实现字符串长度的两种方法

港控/mmm° 2022-06-02 04:49 128阅读 0赞

今后继续整理算法并写出自己的理解和备注。 C++实现的：递归实现my\_strlen

1、 递归实现my\_strlen  
<1> 题目描述:实现求字符串长度函数my\_strlen  
<2> 方法一:直接法  
<3> 方法二:递归法

源码:  
一、 递归实现my\_strlen  
1、 直接法

#include<iostream>
    using namespace std;
    size_t my_strlen(const char *str)//size_t实际上是一个unsigned int；
    {
        for(int i=0; *str++!='\0'; ++i);
        return i;
    }
    void main()
    {
        char *str = "Hello";
        cout<<strlen(str)<<endl;
    }
    /////////////////////////////////////////////////
    size_t my_strlen(const char *str)
    {
        int count = 0;
        while(*str != '\0')//这样写比较直接，但是为NULL的话会直接报错，所以最好在头文件加<assert.h>，并在函数中加assert(str!=NULL);
        {
            count++;
            str++;
        }
        return count;
    }
    void main()
    {
        char *str = "Hello";
        cout<<strlen(str)<<endl;
    }

2、 递归法

#include<iostream>
    using namespace std;
    size_t my_strlen(const char *str)
    {
        if(*str == '\0')
            return 0;
        else
            return my_strlen(str+1)+1;//这种方法不使用任何变量和库函数,到结尾\0才结束
    }
    void main()
    {
        char *str = "Hello";
        cout<<strlen(str)<<endl;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，128人围观）

还没有评论，来说两句吧...

相关阅读

相关两两组合算法-递归实现方法

count = len(len-1)/n arr=\{1,2,3\} len=3 n=2 组合的个数 count = len(len-1)/2 = 3(3-1)/2 =

ゝ一纸荒年。/ 2024年02月17日 22:08/ 0 赞/ 16 阅读

相关 C语言经典递归算法之和式分解

文章目录一、递归算法二、和式分解一、递归算法 1、递归递归就是自己调用自己，它是设计和描述算法的一种有力工具，常常用来解决比

朴灿烈づ我的快乐病毒、/ 2023年01月10日 14:35/ 0 赞/ 106 阅读

相关试题：两种方法实现判断字符串的长度

方法一： unction retByte(target){ var count = 0 for(va

深碍√TFBOYSˉ_/ 2022年12月04日 01:08/ 0 赞/ 154 阅读

相关 C语言经典算法（十）——递归实现汉诺塔

后继续整理算法并写出自己的理解和备注。 C++实现的：递归实现汉诺塔 1、递归实现汉诺塔 <1> 题目描述:输入n值，实现n个盘子的汉诺塔移动，小盘子在上 <2>

旧城等待，/ 2022年06月02日 10:28/ 0 赞/ 135 阅读

相关 C语言经典算法（九）——递归实现二分查找的两种方法

后继续整理算法并写出自己的理解和备注。 C++实现的：递归实现二分查找算法 1、递归实现二分查找 <1> 题目描述:针对数据，进行二分查找(要求:数据的排列有序)

水深无声/ 2022年06月02日 09:15/ 0 赞/ 200 阅读

相关二分查找的递归和非递归算法（C语言实现）

二分查找的用途二分查找又称折半查找，它用来解决“在一堆数中找出指定的数（也可能找了，发现没有）”这类问题。二分查找的应用条件要应用二分查找，这“一堆数”必须

蔚落/ 2022年06月02日 06:40/ 0 赞/ 208 阅读

相关 C语言经典算法（八）——递归实现斐波那契数列的两种方法

后继续整理算法并写出自己的理解和备注。 C++实现的：递归实现斐波那契数列 1、递归实现斐波那契数列Fib(n) <1> 题目描述:输入n值，求解第n项的斐波那契数列值

快来打我*/ 2022年06月02日 06:10/ 0 赞/ 145 阅读

相关 C语言经典算法（七）——递归实现阶乘算法的两种方法

今后继续整理算法并写出自己的理解和备注。 C++实现的：递归实现阶乘算法N! 1、递归实现n! <1> 题目描述:输入n值，求解n的阶乘 <2> 方法一:累乘法

刺骨的言语ヽ痛彻心扉/ 2022年06月02日 06:10/ 0 赞/ 154 阅读

相关 C语言经典算法（六）——递归实现字符串长度的两种方法

今后继续整理算法并写出自己的理解和备注。 C++实现的：递归实现my\_strlen 1、递归实现my\_strlen <1> 题目描述:实现求字符串长度函数my\_s

港控/mmm°/ 2022年06月02日 04:49/ 0 赞/ 129 阅读

相关递归算法详解及经典例题（C语言）

1.递归：在定义一个过程或者函数时出现调用本身或本函数的成分。若调用自身，则称之为直接递归；若过程或者函数P调用过程或者函数Q，而Q又调用P，称之为间接递归，所有的间接递归都可

比眉伴天荒/ 2022年04月23日 09:30/ 0 赞/ 342 阅读