1.概念:函数调用自己成为递归。
递归中必须包含停止递归的机制。
示例:
unsigned long long factorial(unsigned long long n)
{
if(n<2ll)
return n;
return n*factorial(n-1LL);
}
递归中必须包含停止递归的机制。
示例:
unsigned long long factorial(unsigned long long n)
{
if(n<2ll)
return n;
return n*factorial(n-1LL);
}