10月23日：学习日记（函数递归）

什么是递归？

程序调用自身的编程技巧称为递归（ recursion）。 递归做为一种算法在程序设计语言中广泛应用。 一个过程或函数在其定义或说明中有直接或间接

调用自身的 一种方法，它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解，

递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算，大大地减少了程序的代码量。

递归的主要思考方式在于：把大事化小

递归的两个必要条件

存在限制条件，当满足这个限制条件的时候，递归便不再继续。

每次递归调用之后越来越接近这个限制条件

练习1：（画图讲解）

接受一个整型值（无符号），按照顺序打印它的每一位。

例如： 输入：1234，输出 1 2 3 4

#include <stdio.h>
void print(int num)
{
  if (num > 9)//设置条件，停止递归
  {
    print(num / 10);//自身调用
  }
  printf("%d ", num % 10);
}
int main()
{
  unsigned int num = 0;
  scanf("%d", &num);//1234
  //递归
  print(num);
  return 0;
}

练习2：（画图讲解）

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

#include <stdio.h>
int my_strlen(char* str)//按递归的方式
{
  //my_strlen("bit")
   //1+my_strlen("it")
  //1+1+my_strlen("t")
  //1+1+1+my_strlen("")
  if (*str != '\0')   
    return 1 + my_strlen(str + 1);
  else 
    return 0;
}

int main()
{
  char arr[] = "bit";//模拟实现strlen函数的作用
  int len = my_strlen(arr);//数组传参传过去的不是整个数组，而是首元素的地址
  printf("%d\n", len);
  return 0;
}