递归函数思想

引例 计算n!

$$n!=n\times \left(n-1\right)!$$

int Fact(int n)
{
	if(n>1)
		return n*(Fact(n-1));
	else return 1;
}

定义

调用自身的函数称为递归函数