使用递归和非递归分别实现strlen

问题:递归和非递归分别实现strlen。
思路:递归计算时设置str[0] == '\0’的结束条件,只要不满足这一条件,就继续调用自身函数
在这里插入图片描述
实现代码:

#include<stdio.h>
#include<stdlib.h>
int Strlen(char str[]) {
        if (str[0] == '\0') {
                 return 0;
        }
        return 1 + Strlen(str + 1);
}
int main() {
        char str[] = "abcde";
        printf("%d\n", Strlen(str));
        system("pause");
        return 0;
}

非递归时,通过for循环实现
代码如下:

#include<stdio.h>
#include<stdlib.h>
int Strlen(char str[]) {
        int size=0;
        for (inti = 0; str[i]!= '\0'; ++i) {
                 size++;
        }
        return size;
}
int main() {
        char str[] = "abcde";
        printf("%d\n", Strlen(str));
        system("pause");
        return 0;
}

运行结果:
在这里插入图片描述

猜你喜欢

转载自blog.csdn.net/swag_wg/article/details/88888327