函数递归与函数设计技巧实例

1.#include <stdio.h>

int func(int x)
{
    if( x > 1 )
    {
        return x * func(x - 1);
    }
    else
    {
        return 1;
    }
}

int main()
{
    printf("x! = %d\n", func(4));
    
    return 0;
}
说明：

1.C语言中的递归函数必然会使用判断语句
2.递归函数在需要编写的时候定义函数的出口，否则栈会溢出
3.递归函数是一种分而治之的思想