用c语言设计一个递归算法求字符串长度。 采用字符型数组存放字符串,设计递归法求字符个数
时间: 2024-11-27 08:22:41 浏览: 13
华为招考上机题
5星 · 资源好评率100%
在 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` 函数接收一个指向字符串首字符的指针,通过不断将指针移动到下一个字符并递归地调用自身,直到遇到空字符为止。
阅读全文