递归实例：利用递归求n的阶层@C语言

利用递归求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);
}