递归

#include
#include
#include

#pragma warning(disable : 4996)

//递归

//一个函数调用自己 就是递归

//递归函数需要有终止条件，否则会无穷递归导致程序无法终止甚至崩溃

//求阶乘

using namespace std;

int factorial(int n) {
    if (n<2)
    {
        return 1; // 终止条件
    }
    else {
        return n * factorial(n - 1);
    }
}

int main() {

    cout << factorial(5);
    //120

    
    return 0;