递归表现为自己调用自己
如朴素的求斐波那契数列
#include<bits/stdc++.h>
using namespace std;
long long n;
long long rabbit(long long a){
if(a==1||a==2){
return 1;
}
return rabbit(a-1)+rabbit(a-2);
}
int main(){
cin>>n;
cout<<rabbit(n);
}
所以就会出现上一篇的情景,本来运行的好好的,调用了自己就又回到了顶部,其中变化的是各位读者的听懂值,终止条件是当听懂值达到100%时,最终的输出结果是一个赞。懂了吗
注意一定要有终止条件,不然会一直递归下去,然后栈溢出,导致运行时错误