递归在我们平常的练习中经常会使用到,那么到底什么是递归呢?
递归: 它是指一段程序直接或者间接调用自身的一种方法,通过这种形式执行需要进行一些固定步骤的许多操作,它可以把一个复杂并且庞大的问题简单化,通过专注于解决它分化出来的小问题从而解决大问题,从而大大减少我们的代码量,是提高我们编码效率的很好方法。
定义常量指针,在定义的函数中如果*str不等于‘\0’,就执行return 1 + my_strlen(str + 1),第一次执行后返回1,同时继续调用my_strlen函数,令str指向第二个元素,倘若第二个元素依旧不等于'\0',就返回1,指向第三个元素,继续调用函数,直到指向下一个元素为'\0'时终止。
#include <stdio.h>
int my_strlen(char*str)//定义常量指针指向数组arr,此时str指向arr首元素地址
{
if(*str!='0')
return 1+my_strlen(str+1);
else
return 0;
}
int main()
{
char arr[]="Heat";
int len=0;
//arr是数组,传下的是第一个元素的地址
len=my_strlen(arr);
printf("%d\n",len);
return 0;
}