对于一个采用字符数组存放的字符串str,设计一个递归算法求其字符个数
时间: 2023-04-29 10:00:15 浏览: 186
字符串的组合算法问题的C语言实现攻略
可以使用以下递归算法求字符串str的字符个数:
1. 如果字符串str为空,则字符个数为,递归结束。
2. 否则,字符个数为1加上字符串str去掉第一个字符后的字符个数,即:
```
count(str) = 1 + count(str + 1)
```
其中,str + 1表示字符串str去掉第一个字符后的子串。
3. 递归调用count函数,直到字符串为空,返回字符个数。
完整的递归算法代码如下:
```
int count(char str[]) {
if (str[] == '\') { // 如果字符串为空
return ; // 返回
} else {
return 1 + count(str + 1); // 返回1加上去掉第一个字符后的字符个数
}
}
```
使用示例:
```
char str[] = "Hello, world!";
int len = count(str); // 计算字符串的字符个数
printf("len = %d\n", len); // 输出结果:len = 13
```
阅读全文