设计一个递归算法计算字符串长度

A：

1. 定义一个递归函数，输入一个字符串参数。
2. 如果字符串为空，返回0。
3. 否则，将字符串除去第一个字符的部分作为参数调用递归函数，并将返回结果加1即为字符串长度。
4. 实现代码如下：

def get_string_length(string):
    if string == "":
        return 0
    else:
        return 1 + get_string_length(string[1:])

注意在 Python 中，字符串是类似列表的可迭代对象，`string[1:]` 表示除去第一个字符的剩余部分。

相关问题

用c语言设计一个递归算法计算字符串长度

A：以下是用c语言设计一个递归算法计算字符串长度的代码：

#include <stdio.h>

int string_length(char str[]);

int main() {
    char str[100];
    printf("Enter a string: ");
    fgets(str, 100, stdin); // 从标准输入读取字符串
    int len = string_length(str);
    printf("The length of the string is %d\n", len);
    return 0;
}

// 递归函数计算字符串长度
int string_length(char str[]) {
    if (str[0] == '\0') { // 如果字符串为空，返回0
        return 0;
    } else {
        return 1 + string_length(str + 1); // 递归调用计算剩余部分的长度
    }
}

该代码通过递归函数 `string_length` 计算字符串的长度，如果字符串为空则返回0，否则先算出第一个字符的长度1，再递归调用计算剩余字符串的长度，最后返回这个长度的总和。

用c语言设计一个递归算法求字符串长度。 采用字符型数组存放字符串，设计递归法求字符个数

在 C 语言中，你可以使用递归函数来计算字符串的长度。字符串长度是指字符串中字符的数量（包括空字符 '\0'）。下面是一个简单的递归算法实现：

#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` 函数接收一个指向字符串首字符的指针，通过不断将指针移动到下一个字符并递归地调用自身，直到遇到空字符为止。