1. 程式人生 > >C語言編程 遞歸和非遞歸分別實現strlen

C語言編程 遞歸和非遞歸分別實現strlen

累加 pri 一次 字符 長度 當前 次數 result pau

<1>非遞歸
基本思想:
依次讀字符串的每一位,若不是\0則累加器++
源代碼:

#include<stdio.h>
#include<stdlib.h>
int Mystrlen(char *str)
{
    int i=0;
    while (*(str+i)!=‘\0‘)
    {
        i++;
    }
    return i;
}

int main()
{
    char *str = "absjcs";
    int result;
    result=Mystrlen(str);
    printf("%d", result);
    system("pause");
    return 0;
}

<2>遞歸
思想為判斷當前一位元素是否為\0,然後進行下一次判斷
則遞歸次數就是字符串長度
源代碼:

#include<stdio.h>
#include<stdlib.h>
int mystrlen(char *str)
{
    if (*(str) != ‘\0‘)
    {
        return 1 + mystrlen(str+1);//當前元素不是\0則+1
    }
    return 0;
}
int main()
{
    int result;
    char *str = "asfdgsdgs";
    result = mystrlen(str);
    printf("%d", result);
    system("pause");
    return 0;
}

C語言編程 遞歸和非遞歸分別實現strlen