C语言函数的递归（上）

2021-01-24 22:51:04 阅读：146 来源： 互联网

标签：arr return 函数递归 int strlen C语言 my

函数递归：
一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法。
递归的主要思考方式：
把大事化小。

用递归的方法是实现：接受一个整型值（无符号），按照顺序打印它的每一位。例如：输入：1234，输出 1 2 3 4

void print(int n)
{
    if (n > 9)
    {
        print(n / 10);
    }
    printf("%d ", n%10);
}
int main()
{
    unsigned int num = 0;
    scanf("%d", &num);
    print(num);
    return 0;
}

编写函数不允许创建临时变量，求字符串的长度。

//递归的方法
int my_strlen(char* str)
{
    if (*str != '\0')
        return 1 + my_strlen(str + 1);
    else
        return 0;

}
//把大事化小
//my_strlen("bit");
//1+my_strlen("it");
//1+1+my_strlen("t");
//1+1+1+my_strlen("")
//1+1+1+0
//3
int main()
{
    char arr[] = "bit";
    //模拟实现一个strlen函数
    int len = my_strlen(arr);//arr是数组，数组传参，传过去的不是整个数组，而是第一个元素的地址
    printf("%d\n", len);
    return 0;
}

递归存在限制条件：
存在限制条件，当满足这个限制条件的时候，递归便不再继续。
每次递归调用之后越来越接近这个限制条件。

2021.1.24

标签：arr,return,函数,递归,int,strlen,C语言,my
来源： https://blog.51cto.com/15080720/2605029

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

ICode9

C语言函数的递归（上）