函数的递归总结：
概念：程序调用自身的编程技巧称为递归
思考方式：在于在于将大事化小
递归的两个条件：
1.有限制条件，当满足这个限制条件时，递归便不再进行。
2.每次递归调用后越来越接近限制条件，让程序得以执行结束。
使用递归必须要明白：
1.明确这个函数要完成那些东西。
2.寻找递归要结束的条件。
3.找到这个函数的等价关系式。（类似于要找到这个算法的规律）
举例1.接收一个整型值，按照顺序打印出它的每一位
#include<stdio.h>
#include <stdlib.h>
void print (int n){
if (n > 9){
print(n/10);
}
printf("%d\n",n%10);
}
int main(){
int num=123;
print(num);
system("pause");
return 0;
}
函数在调用完之后重新会回到调用位置的下一行开始执行。
1.函数要完成将一个数的每一位打印出来：
2.结束条件：
if (n > 9){
print(n/10);
3.函数关键等式：
printf("%d\n",n%10);
运行结果：
每一步运行的具体步骤：
举例2.求字符串的长度
#include<stdio.h>
#include <stdlib.h>
//字符串数组就是指针
int Strlen(char*str) {
if (*str == '\0')
return 0;
else
//arr+1代表字符串向后移动一位
//利用再调用时利用拆分法
return 1 + Strlen(str + 1);
}
int main() {
char* p = "abcd";
//计算sizeof ()（字节长度)必须要计算空格的长度 为5
//Strlen ()计算数组长度时不计算'\0'(空格)
//数组这种时char*p={'a','b','c','d'}计算Strlen()为不确定的随机数，计算sizeof ()为4.
int len= Strlen(p);
printf("%d\n", len);
system("pause");
return 0;
}
具体拆分步骤：1 + Strlen(str + 1)(寻找函数的等价关系)
1.'a'+'bcd'向后移动了一位
2.'b' + 'cd'
3.'c' + 'd'
4.'d' + '\0'
5.'\0'+刚好到了结束的条件
运行结果：
