#include<iostream> using namespace std; int f1(int n) { return n==0 ? 1 : f1(n-1)*n; }; int f2(int n) { int sum=1; for(int i=1;i<=n;i++) sum*=i; return sum; } int main() { int n=5; cout<<"递归:"<<f1(n)<<endl; cout<<"递推:"<<f2(n)<<endl; return 0; }