什么是递归函数 用递归函数求字符串长度

一 首言

        1：递归函数是用来解决简单的重复问题，递归函数是直接或间接调用自身来解决问题的一种函数。

        2：特点是只需少量的程序就可描述出解题过程所需要的多次重复计算，大大地减少了程序的代码量

二 一个简单的递归函数

 下面简要分析一下这个递归函数，分为 5 步。将123 传给print函数后，if(n>9),执行print(n / 10)。直至  n <=9 时开始打印，结束后再回到上一个函数执行剩下的代码直至结束。

5个过程分别对应下图中的带圈的数字，1->2->3->4->5结束。

三 写一个递归函数用于计算字符串长度

比如给上面函数传的是“abc”

从前向后遍历一遍，没有遇到‘ \o'就 return  1 +  my_strlen(str + 1)（让指针向后加一），遇到‘\0’后return 0 结束

最后结果是3，不懂的可以上去看    二