dfs怎么用，求C语言版的，麻烦举个例子

Answer 1

dfs：深搜，使用递归机制实现循环。就是一直做同样的事情，直到终止条件满足。然后就是一层层的返回。

#include <stdio.h>

int f(int n)
{
	if (n==1)//递归终止条件 
		return 1;
	
	int ret=1;
	
	ret=n*f(n-1);//递归 
	
	return ret;	
}

int main()
{
	int x,y;
	
	scanf("%d",&x);
	
	y=f(x);
	
	printf("%d",y);
	
	return 0;
}