递归函数-学习笔记

递归函数：函数自身调用自己

• 注意：递归出现死循环现象，每次递归套用都会不停的申请栈空间，从而造成栈溢出而程序崩溃

#include <stdio.h>
#include <stdlib.h>


int func(int n)
{
        if(n<0)
                return -1;
        if( n == 0||n==1 )
                return 1;
        return n * func(n-1);

}

int main()
{
        int n ;
        int res;
        scanf("%d",&n);
        res = func(n);
        printf("%d\n",res);
        return 0;
}