C/C++语言学习日志 12 （函数递归）

一个函数在它的函数体内直接或间接地调用自身称为函数的递归调用，而这种函数被称为递归函数。

直接调用：是指函数直接调用自己。

间接调用：是指函数在递归函数调用的下层再调用自己。
例题：

 示例代码：

#include<iostream>
using namespace std;
int e=0;
int fact(int n)
{
    int p=1;
    if(n<=0)
    {
        e++;
        return 1;
    }
    else
    {
        e++;
        return fact(n-1)*n;
    }
}
int main()
{
    int n;
    cin>>n;
    int m=fact(n);
    cout<<e<<endl;
}