C语言：递归计算字符串长度的算法（无需临时变量）

引言：在C语言中，计算字符串长度是一项基本操作。通常，我们使用循环和临时变量来实现这一目标。然而，本博客将介绍一种不使用临时变量，而是采用递归方法的算法，实现字符串长度的计算。

传统方法：
首先，让我们回顾一下传统的计算字符串长度的方法，通常采用循环。以下是一个示例代码：

int str(char* p) {
    int count = 0;
    while (*p != '\0') {
        count++;
        p++;
    }
    return count;
}
```

在这个方法中，我们使用了循环来遍历字符串，每遇到一个字符，计数器就加一，直到遇到空字符为止。

递归解决方案：

现在，让我们看看如何通过递归来实现相同的目标，而无需使用临时变量：

int str(char* p) {
    if (*p != '\0') {
        return 1 + str(p + 1);
    }
    return 0;
}
```

在这个递归解决方案中，函数`str`以指向字符串第一个字符的指针为参数。它首先检查当前字符是否为null（`\0`）。如果是，返回0，表示字符串长度为0。否则，递归调用`str(p + 1)`，并在每次递归调用时累加1。这样，递归调用将一直执行，直到遇到空字符为止，最终返回字符串的总长度。

示例应用：

最后，我们使用示例来展示这个递归算法的应用：

int main() {
    char arr[] = "我的发";
    int len = str(arr);
    printf("字符串长度：%d\n", len);

    return 0;
}
```

在示例应用中，我们声明一个包含中文字符的字符串数组，并通过`str`函数计算其长度，然后输出结果。

通过这个递归算法，我们实现了一种简洁而优雅的方法来计算字符串长度，而无需使用传统的循环和临时变量。这种方法不仅具有实用性，而且有助于理解递归思想在解决问题时的应用。