用递归编写strlen函数

最新推荐文章于 2024-04-26 23:23:13 发布
最新推荐文章于 2024-04-26 23:23:13 发布
阅读量596 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： C语言笔试题
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/yinzewen123/article/details/80789156

不用库函数，以及任意变量，编写strlen函数


int my_strlen(const char *str)

{

    assert(NULL != str);

    if('\0' == *str)

{

    return 0;

}

else

{

    return (1+my_strlen(++str) );

}

}


#include <stdio.h>
#include <assert.h>


int my_strlen(const char *str)
{
assert(NULL != str);
return ('\0' != *str)? (1+my_strlen(str+1)) : 0;
}


int main()
{
char str[100] = "12345";
printf("%d\n",my_strlen(str) );
}

用递归的方式实现Strlen功能
m0_56690636的博客
07-23 719
分析：strlen可计算字符串包含元素个数，其计算过程中判断是否遍历过\0，并在遍历时计数，直至遍历至\0退出； 而数组是连续的内存地址，可以判断当前地址元素是否等于\0,以此作为结束递归的条件；并且，每循环一次，指针地址+1；直至指向\0退出循环。那么走的每一步都是包含元素的数量累加。最后，所有累加结果即 包含元素的个数。 下面先来看常规做法： #include<stdio.h> 非递归方法 int fun(char* s); void main() { char arr[10] .
用递归实现strlen函数
luhaowei0066的博客
12-10 1004
#include<stdio.h> #include<windows.h>int mystrlen(char *string) { if ((*string) == '\0') { return 0; } else { return 1 + mystrlen(++string); } }int main() {
递归实现strlen函数
Jason Leaster | Rebuilding the tower of babel
04-13 1881
递归实现strlen函数，有点意思。 /***************************************************************** code write : EOF code date : 2014.04.13 e-mail : jasonleaster@gmail.com code purpose: This is a
递归实现strlen
bengbengxiong66的博客
10-17 370
#include &lt;stdio.h&gt; #include &lt;stdlib.h&gt; int strlen(char* str) { if (*str == ‘\0’) { return 0; } return strlen(str+1)+1; } int main() { printf("%d\n", strlen(“hehe”)); system(“pause”); retur...
递归法实现库函数strlen
weixin_46269257的博客
04-08 273
C++不使用变量求字符串长度strlen函数的实现方法
09-03
总结来说，不使用额外变量实现`strlen`函数的方法主要基于递归，虽然在某些特定场景下能体现编程技巧，但在处理大量数据时可能并不理想。在实际编程中，我们应当权衡效率和可读性，选择合适的实现方式。
strlen函数的实现
chestnut_orenge的博客
01-26 643
我们知道，strlen函数是一个用于计算字符串中字符大小的库函数，那么今天我们就来用三种方法模拟实现strlen函数首先，我们来了解一下strlen函数的细节知识：看不懂洋文？没关系我们一起拍照翻译这段文字简单介绍了strlen函数的功能和测试用例，函数实现其实主要看参数与返回类型也就是这一行：该函数返回类型为size_t（毕竟计算字符个数嘛怎么可能出现负数）参数类型为const char*根据这点可以把函数的框架先写出来下面就可以来模拟实现啦。
c语言 ，strlen函数详解；模拟实现strlen函数的三种方法；以及库函数中strlen函数的解析
qq_63250879的博客
03-02 874
c语言 ，strlen函数详解；模拟实现strlen函数的三种方法；以及库函数中strlen函数的解析
php递归函数怎么用才有效
10-18
递归函数与非递归函数的主要区别在于递归函数内部的自我调用机制，而非递归函数通常使用循环结构来实现重复操作。 下面通过几个递归函数的例子来具体说明递归函数的使用方法。 例子一：使用静态变量实现递归。 这...
C语言——函数递归
m0_56611833的博客
07-26 1780
前言 本文总结了c语言中函数的基础知识
c语言自己实现strlen函数
11-06
c语言本身有strlen函数，这个是利用递归自己写的
strlen库函数 常规实现 和 递归实现。
weiwang1996的博客
01-07 640
strlen函数的两种实现方式
strlen递归实现
CodingStart
07-18 756
strlen递归实现
C语言：递归实现strlen函数
m0_64391998的博客
04-26 302
递归实现strlen函数。
C语言中递归和非递归方式实现strlen函数
迷路的小绅士之家
05-12 474
递归和非递归两种方式都可以实现strlen函数，其中递归方式使用函数调用实现，可以简化问题的解决过程，但会带来函数调用开销和栈空间占用；非递归方式使用循环语句实现，可以避免这些问题，但代码稍微复杂一些。在实际应用中，需要根据具体情况选择适合的实现方式。
运用递归编写strlen函数实例
C语言是最好的编程语言
11-22 1549
代码如下： #include int Strlen(const char *s) { if( NULL == s) return -1; if('\0' == *s) return 0; else return Strlen(s+1)+1; } int main() { printf("Strlen(\"123\")=%d\n",Strlen("123")); r
编写strlen函数
beixi1234的博客
02-15 97
编写strlen函数
strlen 函数
最新发布
04-29
### 关于 `strlen` 函数的用法与实现 #### 什么是 `strlen`？ `strlen` 是 C 标准库 `<string.h>` 中的一个函数，用于计算以空字符 `\0` 结尾的字符串的实际长度（不包括终止符 `\0` 的位置）。其返回值是一个无符号整数类型 `size_t`。 #### 基本语法 以下是 `strlen` 的基本定义： ```c #include <string.h> size_t strlen(const char *s); ``` 参数说明： - `const char *s`: 输入的字符串指针。 返回值： - 返回输入字符串中实际字符的数量（即从起始地址到第一个遇到的 '\0' 字符之间的字节数）[^1]。 --- #### 使用示例 以下是一些常见的 `strlen` 使用场景： ##### 示例 1：简单字符串长度计算 ```c #include <stdio.h> #include <string.h> int main() { const char str[] = "Hello, world!"; size_t length = strlen(str); // 计算字符串长度 printf("The length of the string is %zu.\n", length); return 0; } ``` 运行结果： ``` The length of the string is 13. ``` 此程序通过调用 `strlen` 来获取 `"Hello, world!"` 的长度，注意该长度不包含结束符 `\0` [^2]。 --- ##### 示例 2：比较两个字符串的长度 由于 `strlen` 返回的是 `size_t` 类型，因此需要注意将其转换为有符号整数后再进行大小比较操作。 ```c #include <stdio.h> #include <string.h> int main() { if ((int)strlen("abc") - (int)strlen("abcdef") > 0) { printf(">\n"); } else { printf("<=\n"); } return 0; } ``` 运行结果： ``` <= ``` 在此例子中，`(int)` 转换是为了防止溢出或误判的情况发生 [^3]。 --- #### 自己动手实现 `strlen` 为了更好地理解 `strlen` 的工作原理，可以尝试自己编写其实现版本。以下是几种常见的方式： ##### 方法 1：使用循环计数器 这是最直观的方法之一，逐一遍历字符串中的每一个字符直到找到 `\0`。 ```c size_t my_strlen_counter(const char *str) { size_t count = 0; while (*str++) { ++count; } return count; } ``` ##### 方法 2：利用指针差值 这种方法基于指针运算来减少显式的变量增加次数。 ```c size_t my_strlen_pointer_diff(const char *str) { const char *end = str; while (*end != '\0') end++; return end - str; } ``` ##### 方法 3：递归方式 虽然效率较低，但递归提供了一种优雅的方式来表达逻辑。 ```c size_t my_strlen_recursive(const char *str) { if (!*str) return 0; return 1 + my_strlen_recursive(++str); } ``` 以上三种方法均能正确模拟标准库的行为，并且各有优劣之处 [^1]。 --- ### 总结 无论是在学习阶段还是项目开发过程中，掌握像 `strlen` 这样的基础工具对于提高编程能力至关重要。它不仅帮助我们处理简单的数据结构问题，还为我们提供了深入了解底层机制的机会。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值