递归调用

一个函数在它的函数体内调用它自身称为递归调用，这种函数称为递归函数。执行递归函数将反复调用其自身，每调用一次就进入新的一层，当最内层的函数执行完毕后，再一层一层地由里到外退出。
递归必须是有推出条件的，如果没有，将会一直递下去，没有归。造成内存溢出崩溃。
先写一个简单的递归函数

#include<stdio.h>
#pragma warning (disable:4996)
long fact(int n)
{
	if (n == 1|| n==0)
	{
		return 1;
	}
	else
	{
		return n * fact(n - 1);
	}
}
int main()
{
	int input;
	printf("请输入一个正整数\n");
	scanf("%d", &input);
	int res = fact(input);
	printf("%d! = %d", input, res);
}

fact() 就是一个典型的递归函数。调用 fact() 后即进入函数体，只有当 n==0 或 n==1 时函数才会执行结束，否则就一直调用它自身。
我们写的函数是求阶乘，比如要求5的阶乘，5*4*3*2*1 要写递归有俩点1.列出两数关系公式
f = n*(n-1)
2.找出退出条件
n == 1或者 n==0退出
由于每次调用的实参为 n-1，即把 n-1 的值赋给形参 n，所以每次递归实参的值都减 1，直到最后 n-1 的值为 1 时再作递归调用，形参 n 的值也为1，递归就终止了，会逐层退出。也就是递和归的意思

再次深入解析

上图是函数递归的整个过程，下面再用内存的视图看一下递归函数

每一个函数都有自己的n，他们并不是一个n。
至此，我们已经对递归函数 factorial() 的进入和退出流程做了深入的讲解，把看似复杂的调用细节逐一呈献给大家，即使你是初学者，相信你也能解开谜团。
以上就是我对简单递归函数的总结