C語言編程遞歸和非遞歸分別實(shí)現(xiàn)strlen

發(fā)布時(shí)間：2020-07-24 20:52:45 來源：網(wǎng)絡(luò) 閱讀：144 作者：sonissa 欄目：編程語言

<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>遞歸
思想為判斷當(dāng)前一位元素是否為\0，然后進(jìn)行下一次判斷
則遞歸次數(shù)就是字符串長度
源代碼：

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

向AI問一下細(xì)節(jié)

C語言編程 遞歸和非遞歸分別實(shí)現(xiàn)strlen

猜你喜歡

最新資訊

相關(guān)推薦

相關(guān)標(biāo)簽

C語言編程遞歸和非遞歸分別實(shí)現(xiàn)strlen