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; }