对于一个采用字符数组存放的字符串str,设计一个递归算法求其字符个数（长度）

对于一个采用字符数组存放的字符串 `str`，可以使用递归来计算它的长度。递归算法的基本思路是检查数组的第一个元素，如果它是空字符（在大多数语言中表示字符串结束），那么返回0；否则，将1加到字符串去掉第一个字符后的剩余部分的长度上。

以下是递归算法的伪代码：

// 假设 str 为字符数组，length 为数组长度
function recursiveLength(str, index=0):
    // 递归基本情况：当索引等于数组长度时，字符串结束，返回0
    if index == length:
        return 0
    else:
        // 递归情况：加上当前字符并继续处理下一个字符
        return 1 + recursiveLength(str, index + 1)

你可以将这个伪代码转换成对应的语言实现，如 Java 或 C++。例如，在Java中：

public int getLength(char[] str) {
    return (str.length == 0) ? 0 : 1 + getLength(str, 1);
}

在这个Java函数中，`str.length` 返回了字符数组的实际长度，`getLength(str, 1)` 是对原始函数的递归调用，传入下一个位置的索引。