c语言递归法求字符串长度
时间: 2023-09-14 20:12:10 浏览: 153
下面是使用递归法求字符串长度的 C 语言代码:
```c
#include <stdio.h>
int str_length(char *str) {
if (*str == '\0') { // 当遇到字符串末尾时,返回 0
return 0;
} else {
return 1 + str_length(str + 1); // 递归调用,返回下一个字符的长度加一
}
}
int main() {
char str[] = "Hello, world!";
int len = str_length(str);
printf("The length of the string \"%s\" is %d.\n", str, len);
return 0;
}
```
代码解释:
在 `str_length` 函数中,首先判断当前字符是否为字符串末尾的 `\0`,如果是,返回 0,表示字符串长度为 0。如果不是末尾字符,则递归调用 `str_length` 函数,并返回下一个字符的长度加一。
在 `main` 函数中,定义一个字符串 `str`,并调用 `str_length` 函数求出其长度,最后将结果打印输出。
相关问题
用c语言设计一个递归算法求字符串长度。 采用字符型数组存放字符串,设计递归法求字符个数
在 C 语言中,你可以使用递归函数来计算字符串的长度。字符串长度是指字符串中字符的数量(包括空字符 '\0')。下面是一个简单的递归算法实现:
```c
#include <stdio.h>
#include <string.h>
// 递归函数,用于计算字符串长度
int string_length(const char *str) {
// 基线条件:如果指针到了字符串结束,则返回0
if (str == NULL || str[0] == '\0') {
return 0;
}
// 递归条件:继续检查下一个字符,加1
else {
return 1 + string_length(str + 1);
}
}
int main() {
const char *test_string = "Hello, World!";
int length = string_length(test_string);
printf("The length of the string is: %d\n", length);
return 0;
}
```
在这个例子中,`string_length` 函数接收一个指向字符串首字符的指针,通过不断将指针移动到下一个字符并递归地调用自身,直到遇到空字符为止。
2. 设计一个递归算法求字符串长度。 采用字符型数组存放字符串,设计递归法求字符个数。使用c语言
在C语言中,你可以使用递归来计算字符串的长度。递归是一种解决问题的方法,它将大问题分解成更小的子问题,直到达到基本情况(在这里是字符串为空)。下面是一个简单的递归函数示例,用于计算字符串的长度:
```c
#include <stdio.h>
// 递归函数,计算字符串length
int string_length(char str[], int index) {
// 基本情况:当索引超过数组范围(或等于零),说明已到达字符串结尾,返回当前索引作为长度
if (index == 0)
return 0;
// 如果索引内的字符不是字符串结束符'\0',则递归地检查下一个字符
else if (str[index] != '\0')
return 1 + string_length(str, index + 1);
// 否则,返回0
else
return 0;
}
int main() {
char my_string[] = "Hello, World!";
int length = string_length(my_string, 0); // 从第一个字符开始调用
printf("The length of the string is: %d\n", length);
return 0;
}
```
当你运行这个程序,它会输出字符串 "Hello, World!" 的长度。
阅读全文
相关推荐













