递归函数

1.概念：函数调用自己成为递归。

递归中必须包含停止递归的机制。

示例：

unsigned long long factorial(unsigned long long n)

{

if(n<2ll)

    return n;

return n*factorial(n-1LL);

}