C语言 递归函数

递归函数 就是自身调用自身的函数，需要加条件来判定，否则无限调用 下面介绍一个简单的例子

 

//递归函数整理
long fun(int n)
{
    long s;
    if(n==1||n==2)
        s=2;
    else
        s=n-fun(n-1);
    
    return s;
}

int main(int argc, const char * argv[])
{
    printf("%ld",fun(6));
    /*
     = 6 - (5 - fun(4))
     = 6 - (5 - (4 - fun(3)))
     = 6 - (5 - (4 - (3 - fun(2))))
     = 6 - (5 - (4 - (3 - 2)))
     = 6 - (5 -4 + 3 - 2)
     = 4
     */
    return 0;
}