函数的递归总结：

函数的递归总结：
概念：程序调用自身的编程技巧称为递归
思考方式：在于在于将大事化小
递归的两个条件：
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'+刚好到了结束的条件

运行结果：