C语言数据结构-递归

递归

在数据结构—树中，对于树的遍历采用的是递归来遍历的。
递归就好比套娃，在满足条件的情况下会一直调用本身，当然递归肯定有一个判断条件去进行退出，想起了玩过的剧本杀校规2中的套娃，一个一个的轮回。

#include <stdio.h>
		int factorial(int n){
			if(n==1){
				return 1;
			}else{
				return factorial(n-1) * n;
				//f(5)=f(4)*5=120
				//f(4)=f(3)*4=24
				//f(3)=f(2)*3=6
				//f(2)=f(1)*2=2
				//f(1)=1
			} 
		}
		int main(){
			int n=5;
			printf("%d \n",factorial(n));
		}