利用递归求1*2*3*4*.......*n
Step1先找f(n)与f(n-1)关系
f(n)=n*f(n-1)
例如3!=3*2!=6
5!=5*4!
再限制约束退出条件
#include <stdio.h>
int f(int n);
int main() {
int n;
scanf("%d",&n);
printf("%d!=%d\n",n,f(n));
return 0;
}
int f(int n) {
if(n==1){//一定要有结束条件,且一定要写在return之前
return 1;
}
return n*f(n-1);
}