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