C語言編程 遞歸和非遞歸分別實現strlen
阿新 • • 發佈:2019-04-11
累加 pri 一次 字符 長度 當前 次數 result pau <1>非遞歸
基本思想:
依次讀字符串的每一位,若不是\0則累加器++
源代碼:
基本思想:
依次讀字符串的每一位,若不是\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