递归是一种自己调用自己的函数,它可以用来求前一个数和后一个数有关系的函数。
可以看看洛谷计算阶乘
的问题。
那么我们可以知道,阶乘是一个数从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!