采用递归，dfs(x)dfs(x)dfs(x) 返回 x!x!x! 的值，递归终止条件可以是当 x=0x=0x=0 时返回 111。

#include<bits/stdc++.h> using namespace std; int a(int s){ if(s==0) return 1; return s*a(s-1); } int main() { int n,sum; cin>>n; cout<<a(n); return 0; }

#include <bits/stdc++.h> using namespace std; int main(){ int n,m=1; cin>>n; for(int i=1;i<=n;i++){ m*=i; } cout<<m; return 0; }

> 1.递归 > 2.循环

经典递归类型题 以下下为递归代码 #include<bits/stdc++.h> using namespace std; int klo(int n){//阶乘函数 if(n1){//当n等于1时直接返回自身 return n; }else if(n0){//题目的特殊条件 return 1; }else{ return n*klo(n-1);//递归 } } int main(){ int n; cin>>n; int m=klo(n);//调用函数 cout<<m<<endl;输出 }

此题虽然在递归题单中 但可以用更加一目了然的方法AC 那就是 打表 看程序 一目了然

#include<bits/stdc++.h> using namespace std; int dg(int n,int p) { if(n==0) return p; return dg(n-1,p*n); } int main() { int n; cin>>n; cout<<dg(n,1); return 0; }

他的输入范围是0到10所以可以直直直直直直直直直直直直直直直接暴力破解 拿下拿下

题解 #include<bits/stdc++.h> using namespace std; int main(){ int n; long long sum = 1; cin>>n; for(int i=1;i<=n;i++){ sum*=i; } cout<<sum; }

##include<iostream> using namespace std; long long p(long long n,long long sum){ if(n==0)return sum; return p(n-1,sum*n); } int main(){ long long n,sum=1; cin>>n; cout<<p(n,sum); return 0; }