C++递归

递归是一种自己调用自己的函数，它可以用来求前一个数和后一个数有关系的函数。

可以看看洛谷计算阶乘

的问题。

那么我们可以知道，阶乘是一个数从1乘到它自己的数字，可能会很大。但是我们看题目的数据范围，发现是可以用int（整形）来做的。我们看：

1！=1

2！=2×1

3！=3×2×1

…

如果直接用for循环，那也可以解决，从1开始循环，一直到n为止。代码如下：

#include<iostream>
using namespace std;
int main(){
    int n;
    cin>>n;
    int a=1;
    for(int i=1; i<=n; i++){
        a=a*i;
    }
    cout<<a;
}

这样就是for循环的写法。但是，我们可不可以不用for（或者while）循环来写呢？

当然可以！

我们可以用递归的写法。

首先，我们先判断传入的这个数是不是等于1,如果等于1的话，那就返回1（因为1的阶乘是1）。如果不是，那就自己调用自己，返回f(n-1)*n。为什么可以这样做呢？

我们来看：

1！=1

2！=1！×2

3！=2！×3

…

所以，我们发现，n的阶乘可以是前一个数的阶乘再乘上n。具体代码如下：

#include<iostream>
using namespace std;

int f(int n){
    if(n==1){
        return 1;
    }
    return f(n-1)*n;
}
int main(){
    int n;
    cin>>n;
    cout<<f(n);
}

以上就是递归内容。