C语言递归练习计划——递归实现strlen函数功能

举报
Code_流苏 发表于 2022/05/10 20:44:55 2022/05/10
【摘要】 C语言递归练习计划——递归实现strlen函数功能

C语言递归练习计划——递归实现strlen函数功能

名人说:古之立大事者,不惟有超世之才,亦必有坚忍不拔之志。——苏轼

前言:✍很高兴你打开了这篇博客,希望你看过之后有所收获!💖

🐼本篇内容简介一、问题呈现-->二、源码实现(+详细注释)-->三、输出结果展示

一、问题呈现

1.问题描述

Problem Description

借助递归实现strlen函数功能,编程求出字符串s的长度(s<=100) 

strlen函数:

C语言 strlen 函数用来求字符串的长度(包含多少个字符)。

注意:

①strlen函数位于头文件string.h中

②strlen函数最终统计的字符串长度不包括 \0。

2.输入输出

Input

输入一个字符串s

Output

输出字符串s的长度

3.测试样例

样例1:

Sample Input

abc

Sample Output

3
样例2:

Sample Input

abcde

Sample Output

5

二、源码实现(+详细注释)

1.注释版

//编码及注释:Code_流苏
//定义头文件
#include <stdio.h>
#include <stdlib.h>
//定义Strlen函数 用于求字符串的长度
int Strlen(char* str)
{
	//如果是单个终止符 那返回0
	if(*str == '\0')
	{
		return 0;
	}
	//如果不是那至少有1个字符 所以返回1 + Strlen(str + 1) 
	return 1 + Strlen(str + 1);
}
//主函数
int main()
{
	//定义字符数组s
	char s[100];
	//输入字符串s
	scanf("%s",s);
	//定义length用于存储字符串长度
	int length;
	//调用Strlen函数求长度
	length = Strlen(s);
	//输出字符串的长度len
	printf("%d\n", length);
	//如果正常返回0 说明程序执行成功 非0 则有出错或异常
	return 0;
}

关于递归的理解,之前个人总结的有一篇文章,大家可作参考递归

2.简洁版

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

int Strlen(char* str)
{
	if(*str == '\0')
	{
		return 0;
	}
	return 1 + Strlen(str + 1);
}
int main()
{

	char s[100];
	scanf("%s",s);

	int length;
	length = Strlen(s);

	printf("%d\n", length);

	return 0;
}

三、输出结果展示

为了使整体内容简洁,此处只展示一组测试数据结果。

1.输出结果

abc
3

--------------------------------
Process exited after 2.598 seconds with return value 0
请按任意键继续. . .

2.输出结果(图示版)

在这里插入图片描述


历尽千帆 ,不坠青云!
在这里插入图片描述

ps: 本文虽然只写出这一种但是思路方法其实不止这一种,其它的方法可自行尝试一下。

多思,多练,多总结,坚持下去会有收获的!


作者:Code_流苏(一个喜欢古诗词和编程的Coder😊)

★喜欢的话,还请多多点赞与关注! 感谢支持!

【版权声明】本文为华为云社区用户原创内容,转载时必须标注文章的来源(华为云社区)、文章链接、文章作者等基本信息, 否则作者和本社区有权追究责任。如果您发现本社区中有涉嫌抄袭的内容,欢迎发送邮件进行举报,并提供相关证据,一经查实,本社区将立刻删除涉嫌侵权内容,举报邮箱: cloudbbs@huaweicloud.com
  • 点赞
  • 收藏
  • 关注作者

评论(0

0/1000
抱歉,系统识别当前为高风险访问,暂不支持该操作

全部回复

上滑加载中

设置昵称

在此一键设置昵称,即可参与社区互动!

*长度不超过10个汉字或20个英文字符,设置后3个月内不可修改。

*长度不超过10个汉字或20个英文字符,设置后3个月内不可修改。