C语言递归解决阶乘问题

递归函数的概念是：直接或者间接地调用自身的算法

递归函数：用函数自身给出定义的函数

而且在学习的后期  学到了分治法可以感觉到分治法产生的子问题是原问题的较小模式，这就为使用递归技术提供了不小的方便

即在合适的情况，使用递归反复分治，大问题变相同性质的小问题，再进行递归求解

今天第一次写博客来一个简单的递归例子  阶乘   大一时不会递归一般用类似for的循环体就行求解

正常递归和for循环等差别在于for循环占内存比较大

时间复杂度来说的话  好像是一样的

递归经常被诟病效率低

递归求阶乘  代码如下

#include<stdio.h>


int fun(int n)
{
    if(n==0||n==1)
        return 1;
    else
        return n*fun(n-1);
}
void main(){
int a=0,sum;
printf("请输入正整数N：");
scanf_s("%d",&a);
sum=fun(a);
printf("jieguo  :%d",sum);

}

不要被后面的输入迷惑  我只是加一个输入相当于getchar（）。

21 day challenge    this is first day.