C语言中递归函数是，非递归函数是？能否举例子？

Question

如题所述

Answer 1

直接或间接调用自已的函数就是递归函数，否则为非递归函数。如：

unsigned fun(unsigned x){
    if(x==1 || x==0)
        return 1;
    return x*fun(x-1);
}

这个函数的体中出现了调用自己的语句fun(x-1);，所以是递归函数。

追问

那我这个应该怎样改写成递归的呢

Answer 2

自己调用自己的函数叫递归函数，比如：
A()
{
A();
}
非递归函数不自己调用自己，比如：
A()
{
..........
}