C语言中递归函数

递归就是通过函数自己的重复调用，直到不符合判断结果，结束递归。

如下是用递归计算一个字符串长度的案例

int my_strlen(char* str)
{
 if(*str !='\0')
 {
  return 1+my_strlen(str+1);
 }
 else
 {
 return 0;
 }
}
int main()
{
 char arr[]="abc";
 int len= my_strlen(arr);
 printf("%d",len);
 return 0;
}

 这里的函数调用传的字符串首元素的地址，也就是a的地址，进入my_strlen函数后进行if判断a！='\0'；进入if语句里面，然后重新调用自己（也就是my_strlen(str+1)）；这里要注意的是str+1代表地址是b的地址了，b！='\0'；进行进入if判断，然后又调用自己，直到if判断为假，输出0；返回到调用自己的函数里面去，也就是谁调用了自己就返回到那里。

就是当str代表的是c的地址的时候调用了my_strlen(str+1)，my_strlen(str+1)的返回值0要返回来，str是c的地址的上一级调用是str是b的地址时候，返回到b所在的函数里面来。

递归函数要注意的是要有一个判断条件来就是调用，返回的值也要不断的接近判断条件